Pour sauver sa fille atteinte de nécrosome, une maladie rare, l'empereur galactique de Qosma ordonne à ses escadrons militaires de partir à la recherche d'une plume de phénix. Le lieutenant Alborg se pose sur Madore, brisant ainsi le protocole de Ceidan qui interdit aux hommes de l'espace de visiter certaines planètes. Aidé par Sheila, une shamane, il tente de remonter la piste du phénix.