The A-team gets hired by an Indian from Arizona who needs help stopping horse rustlers, and the Army tasks Col. Decker to put an end to the A-Team.

The A-Team finds out who is behind the horse rustling scheme and comes up with a plan to derail the operation.

Goons from Octiline Oil threaten gas station owner Zach's life unless he sells it to them, so he hires the A-Team. The car mechanics are right up B.A.'s alley, including training Zach's assistant, the giant and slow-witted Kelvin, while Murdock takes as a duck to water to old-fashioned full service. Face finds out the power behind Octiline is Detroit mob boss Sonny 'the Enforcer' Marlini. Spying on the mobsters indicates it's all about some truck loads, so they intercept those even after Sonny backed down on the gas station - it transports the possessions of Detroit mob king Sam Marlini, allegedly deceased in an accident, who looks exactly like Sonny's gardener. He's alive, and plans to receive various other Mafia barons...

In the Australian outback, the A-Team has acquired a Crystal Skull that some believe generates bad luck. Murdock, Face and Frankie have to bail from their plane and land between two feuding Aboriginal tribes. Seeing the skull, the Toga tribe proclaims Murdock to be their 'King Murdocka'. As such, he has to choose a wife and prove his immortality. During this last ceremony, the rival Toga Toga tribe, aided by a couple of Uzi carrying 'monks', steal back the religious item. Meanwhile General Stockwell is breathing down Hannibal's neck to finish this 'simple find and retrieve' assignment.