No interior australiano, o Esquadrão Classe A encontra uma Caveira de Cristal que alguns acreditam dar azar. Murdock, Face e Frankie precisam sair de seu avião e pousar entre duas tribos aborígenes rivais. Vendo o crânio, a tribo Toga proclama Murdock como seu “Rei Murdocka”. Como tal, ele tem que escolher uma esposa e provar sua imortalidade.