Bleu, jeune officier impérial, est missionné dans un pays conquis par sa nation avec cinq de ses semblables pour écraser la rébellion d'un peuple millénaire : les palmipèdes. Alors qu'il patrouille dans la forêt profonde, Bleu fait la rencontre d'une jeune fille, prénommée Luciole, qui pourrait bien faire chanceler la domination de l'empire sur le monde...