Veliki broj tematski različitih nivoa, bonus staze i različite tajne i igrivi elementi koji ne pripadaju integriranoj cjelini bili su pravo osvježenje u to vrijeme i dostojna zamjena Super Mariu koji se vrtio na Nintendu 64. Priča nas vodi na male otoke u jugoistočnoj Australiji kojima vlada zli znanstvenik Doktor Neo Cortex.