Doc Ido, een arts en monteur die in de postapocalyptische 'Scrapyard' woont en werkt, vindt de overblijfselen van een vrouwelijke cyborg op een schroothoop.
Nadat hij haar weer tot leven heeft gewekt en opnieuw heeft opgebouwd, begint de aan geheugenverlies lijdende 'Gally' een leven voor zichzelf in een wereld waar elke dag een nieuw gevecht met zich mee kan brengen.
Tijd dief Petra Fina reist met haar twee 25e-eeuwse assistenten door de tijd om de geschiedenis voor de Heer van het Duister te verknoeien en de Tijdengelen te stelen die door de tijd verspreid zijn. Op een van hun reizen naar het stenen tijdperk ontmoeten ze Flint Hammerhead en zijn vader, die ze in steen veranderen om een engel van hen te nemen. In de 25e eeuw worden de twee mensen uit het stenen tijdperk opnieuw opgegraven en nieuw leven ingeblazen door Bernie Goodman in de tijdpolitie. Dit geeft Flint bovenmenselijke kracht, terwijl zijn vader een sprekende steen blijft en hem in de toekomst als hamer zal dienen.
Vijf jaar geleden, tijdens een gevecht met een buitenaardse strijdmacht, ontmoette piloot Goh Saruwatari Anna Aoi voor het eerst. Vandaag, op de dag van hun huwelijk, wordt de ceremonie onderbroken wanneer de aliens opnieuw toeslaan.