In Commando is Kolonel John Matrix (Arnold Schwarzenegger) gestopt met zijn militaire carrière. Dan krijgt hij bezoek van Generaal Kerby die hem vertelt dat zijn voormalige kameraden een voor een vermoord worden en dat hij zelf ook gevaar loopt. En inderdaad krijgt ook John bezoek, en tot overmaat van ramp wordt zijn dochtertje gekidnapt. Als John zijn kind terug wil zien moet hij de terroristen helpen door de president van Val Verde te vermoorden. John heeft echter andere plannen en hij opent de jacht op de mensen die zijn dochter hebben.