Berättelsen om Fioria tar dig med på en resa långt utanför vår världs gränser i en fjärran del av rymden. Där har det mäktiga zylonska imperiet och triaderna, sedan lång tid, utkämpat ett krig som ingen av dem är stark nog att vinna. Vid fyra års ålder hamnar Floria, imperiets kronprinsessa, i fångenskap på planeten Ztara efter att skeppet hon färdats i blivit bordat av pirater. Hon befinner sig där i en hopplös och tröstlös tillvaro utan att minnas sitt ursprung. Arton år senare återfinns hon dock av forskningsskeppet Lyzes C-18, ett av alla de oräkneliga skepp som sänts ut för att leta efter henne. Det går dock inte triaderna spårlöst förbi och som gör allt för att hindra henne att återvända hem.