Als Teil einer militärischen Spezialeinheit erledigen der Stratege Hannibal, Frauenheld Faceman, der irre Pilot Murdock und Muskelprotz B.A. gefährliche Missionen, bis sie während eines Einsatzes aufs Kreuz gelegt und verurteilt werden.