Två bröder befinner sig vilse i ett mystiskt land och försöker hitta hem.

Det magiska kungariket Lucis är hem till den heliga Kristallen, men det hotfulla Niflheim-imperiet kommer att göra allt för att göra den till sin. Krig har rasat mellan de två så länge de flesta kan minnas. Kung Regis av Lucis leder en elitstyrka av soldater kallad Kingsglaive. Med sin kungs magi står Nyx Ulric och hans medglaives framför kronstaden Insomnia och kämpar för att hejda Niflheims kejserliga armés obevekliga framryckning. Inför imperiets överväldigande militärmakt kan kung Regis bara rädda sitt rike genom att acceptera ett ultimatum – han måste avstå från alla landområden utanför kronstaden och låta sin son, prins Noctis, gifta sig med Lady Lunafreya, den före detta prinsessan av Tenebrae som nu är fången hos Niflheim. Medan viljekampen rasar förvandlar Niflheims intriger Insomnia till en häpnadsväckande slagfält, och drar in Nyx i en kamp för kungadömets mycket överlevnad.

2977: I många år har ett mäktigt slag rasat över galaxerna medan 500 miljarder människor, vars förfäder förvisades från Jorden, planerar att återvända till det som fortfarande kallas hem. Tvingade att fly från en ödelagd Jord har människorna nu uttömt de galaxvrår de flydde till. Jorden har nu blivit den mest värderade och dyrbara resursen av alla, kontrollerad av den korrupta Gaia-koalitionen som styr mänskligheten över de olika galaxerna. Efter att ha förvisats och förlöjligats under Hemkomstkriget är kapten Harlock och hans pålitliga besättning på slagkryssaren Arcadia mänsklighetens enda hopp om att avslöja de hemligheter som Gaia har dolt. Koalitionen har krävt Harlocks död och Gaia-flottans nya ledare, Ezra, uppmanar sin yngre bror, Logan, att infiltrera Arcadia och sedan mörda Harlock, och så för alltid utplåna den man som står mellan koalitionen och deras totala kontroll över universum. Logan måste göra ett mycket personligt offer och upptäcka att saker inte alltid är som de verkar. Under tiden kommer kapten Harlock och hans besättning att fortsätta sitt uppdrag, söka hämnd mot koalitionen och etablera återvändandet till Jorden.

En ung flicka räddar en mystisk katt från trafiken och blir snart den ovälkomna mottagaren av gåvor och tjänster från Kattkungen, som också vill att hon ska gifta sig med hans son, prins Lune. Med hjälp av en fet, grinig riktig katt och en elegant kattstatyett som kommer till liv (båda karaktärerna med i Studio Ghiblis tidigare anime "Viska från hjärtat"), besöker flickan Kattkungariket och undslipper med nöd och näppe igen.