Povestea din acest anime (in japoneza: タイタニア ) se petrece intr-un viitor indepartat unde omenirea a calatorit in univers si s-a dispersat traind pe diferite planete iar unii au transmis generatiilor dorinta de a domina pe ceilalti, acestia fiind familia Tytania care au ajuns un imperiu ce controleaza o mare parte a galaxiei. Impunandu-se cu forta si prin putere economica, unele planete mai mici s-au supus lor, totusi planeta Euria nu a vrut sa li-se supuna, cel putin nu direct fara lupta. Tytania a trimis o flota numeroasa de nave spatiale de lupta pentru a-i ataca. Conducatorii Euriei se asteptau sa fie infranti, dar au trimis in lupta flota mica pe care o aveau, la conducerea careia au pus un tanar necunoscut si neexperimentat in lupta, pe nume Fan Hulic. Totusi, prin strategia acestuia, care nu avea habar ca trebuia doar sa lupte putin dar sa fuga si sa fie infranti, reusesc sa invinga temuta flota a Tytaniei. Aceasta victorie in loc sa-i aduca onoruri si recunoastere, a fost izgonit din Euria, devenind un erou vagabond.
Pentru Tytania a contat mult aceasta infrangere, starnind agitatie si neintelegeri intre membrii familiei regale. Autoritatea pe care o au fata de cei care de teama s-au supus lor incepe sa slabeasca. Aceasta infrangere da curaj si altora care doreau sa se rascoale impotriva dominatiei Tytaniei.
Eroul vagabond Fan Hulic, dupa ce a plecat din Euria, fiind in cautare de munca ajunge pe o planeta numita Emmental unde intalneste o fata pe nume Lila Florenz, care-i va place. Dar nu poate sa traiasca o viata linistita fiindca este urmarit de familia regala din Tytania si va cauta refugiu printre rebelii care s-au rasculat.
Anime-ul urmareste aventurile lui Fan Hulic si evenimentele care au urmat in Tytania si in cadrul diferitelor aliante dupa lupta cu Euria.