Es ist das Jahr 2525 n. Chr., und die meisten Menschen wurden von riesigen fliegenden mechanischen Kreaturen, bekannt als die Baileys, in die Unterwelt gedrängt. Das Team bestehend aus Hel, Sarge und Cleo (einer kürzlich aufgetauten exotischen Tänzerin aus dem 21. Jahrhundert, die nach Komplikationen während ihrer Schönheitsoperation kryogenisch eingefroren wurde) wird von der geheimnisvollen "Stimme" geleitet und von Mauser (einem umprogrammierten robotischen Vollstrecker) unterstützt, um einen Krieg zu führen, um die Erdoberfläche zurückzuerobern.