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.