El objetivo de las primeras cuatro misiones es reunir unos elementos mágicos que permitirán a Sam entrar en dos ciudades: Tebas y Menfis, a partir de las cuales deberá llegar a la Gran Pirámide y luchar contra el almirante Ugh-Zan III, al que Mental envía para supervisar la limpieza del planeta Tierra.