John is een charmante man. Hij probeert een niet onder de indruk zijnde vrouw te versieren in een bar. Hij doet dat door een verhaal te vertellen over spionnen, geïmplanteerde microchips en de gevaarlijke militaire wetenschapper die op hem jaagt.
De nabije toekomst. Wanneer Amelia Summerland aan een aneurysma lijdt, wordt ze bedlegerig en sterft ze een langzame dood. Haar man, de politieagent Carter, zoekt naar een manier om haar op te knappen.
Het speelt zich af in 2059, vijf decennia na het Space War I-conflict uit het eerste Macross-verhaal. Macross Frontier, de 25e superlangeafstandskolonisatievloot van de New Macross-klasse, reist door de Melkweg naar een nieuw paradijs om thuis te noemen. Het is echter in staat van oorlog verwikkeld met een vreemde vijand genaamd Vajra. Ozma Lee, de leider van de S.M.S. Het Skull Team dat aan de frontlinie tegen de Vajra vecht, komt op een dag een mysterieuze levensvorm tegen die zelfs anders is dan de Vajra. Deze mysterieuze levensvorm laat een archiefvideo achter van de Macross 7-kolonisatievloot met Ozma, Ranka en Sheryl.
In opdracht van een op winst beluste onderneming worden de laatste bewoners van de Bronx vermoord en uitgehongerd, zodat daar een nieuw luxe wooncomplex kan worden gebouwd. Alleen de langharige vechter Trash staat de moordenaars in de weg.
Generaal Owens komt erachter dat het geheime wapen van Stalin, een mysterieus rood gas dat gesneuvelde soldaten verandert in bloeddorstige vechtmachines, in de verkeerde handen terecht is gekomen. Het gerucht gaat dat een vat is ontploft op een schimmige Bulgaarse legerbasis. Owens stuurt zijn beste militair, om te onderzoeken wat er aan de hand is. Wanneer hij bij het wapendepot aankomt, blijkt dat velen al zijn geïnfecteerd door het mysterieuze gas. Wanneer er opnieuw een vat explodeert, begint het onvermijdelijke gevecht tegen de doden...