Mars. Få dage før Allehelgensaften 2071. Nogle skurke sprænger en tankbil i luften på Highway 1 og slipper en dødelig virus fri, som dræber hundredvis af mennesker. Fordi myndighederne frygter et endnu mere ødelæggende biokemisk angreb, udloves der en astronomisk dusør for pågribelse og anholdelse af den person, som står bag attentatet. På rumskibet "Bebop" keder Spike og hans besætning af dusørjægere sig og mangler penge. Men nyheden om dusøren ændre alt.

Baseret på seinen science fiction manga-serie af Iwahara Yuuji, føljeton i Monthly Comic Beam.A mystisk virus, med tilnavnet Medusa, breder omkring Japan, vender sine ofre til sten. Da det er umuligt at finde en øjeblikkelig kur, regeringen vælger kryopræservering en udvalgt gruppe af patienter, før de kommer op med en løsning. Kasumi, en af ​​de udvalgte, har sovet i år, og hendes opvågnen, mere end en dans på roser, er en seng af torne, og der sker midt i totalt kaos, hvor monstrøse væsener lurer rundt.

Det magiske kongedømme Lucis er hjemsted for den hellige Krystal, men det mørke imperium Niflheim, er fast besluttet for at stjæle den. Kong Regis af Lucis leder en trop af elitesoldater kaldet Kingsglaive. Under udøvelse af kongens magi, kæmper Nyx og hans soldaterkammerater for at beskytte Lucis.

Naruto er begejstret, når han bliver sendt på en mission for at beskytte hans foretrukne skuespiller, Yukie Fujikaze, omgring sætte af hendes nye film, The Adventures of Prinsesse Gale. Men da besætningen tager ud for at filme i den iskolde, ildevarslende Land af Sne, Yukie mystisk flygter! Naruto og hans grupe tager ud for at finde hende ... uvidende om, at tre Sne Ninja ligger på lur med en skummel formål, der vil tvinge Yukie til af stå ansigt til ansigt med hendes skjulte fortid!