Da den berømte zoolog Dr. Benito Herrera forsvinder på en ekspedition i Australiens vildmark bliver en gruppe sømænd, under ledelse af den kække, spanske kaptajn Cardoza, sendt ud for at finde ham igen. Men det viser sig hurtigt at blive svær og farefuld opgave. Sammen bevæger de sig længere og længere ind i Australiens gådefulde fastland, uden nogen anelse om, hvad der venter forude.
«Det gådefulde fastland» er en ren western dog med Australiens outback og spændende dyreliv som scenografi.