Молодой и бесстрашный авантюрист Майк Джонс только что вернулся из южной части Тихого океана и получает телепатическое сообщение от Мики, принцессы аргонианцев, которую он спас в предыдущей части игры. Она рассказывает Майку, как расшифровать код, который он и его дядя доктор Джей нашли на аргонском космическом корабле. Археолог и его племянник прочитали расшифрованное послание вслух, и оно телепортирует Майка в каменный век. Помогая туземцам, Майк обнаруживает странный объект, который Мика идентифицирует как "Тетрада". Эти Тетрады разбросаны в разные периоды времени, и Майк должен найти их, чтобы помочь аргонианцам. Однако неприятный сюрприз ждет героя: злой враг Зода, кажется, жив и здоров в том периода времени, что и знаменитый детектив Шерлок Холмс, и охотится за этими Тетрадами ...

Игра состоит из девяти глав, в которых необходимо помимо поисков артефактов выполнять задания местных туземцов (включая известных персонажей - того же Шерлока Холмса, Клеопатры, Короля Артура и др.). В каждой главе один или несколько боссов.

Как и предыдущая часть игры Startropics II - Zoda’s Revenge приключения с легкими элементами RPG.