Okko, une petite fille pleine de vie, habite avec sa grand-mère dans l'auberge familiale. Okko apprend à grandir, aidée par d'étranges mais gentils fantômes.
Princesse Millenium adapte un manga de Leiji Matsumoto (Albator), instantanément reconnaissable avec son héroïne-titre longiligne et romantique. Un space opera à la fois contemplatif et spectaculaire, nourri d’une réflexion poétique sur l’humanité.