O jogo inicia-se com um jogo de futebol no qual Gustavinho acaba chutando uma bola em um idoso sentado em um banco de praça. Porém, ao exigir a bola de volta, ele acaba sendo rude com o velho, que o acaba enviando ao Antigo Egito. Na "viagem", Gustavinho para dentro da Pirâmide de Gizé. Após encontrar a saída, é testado por um típico mercador ás margens do Rio Nilo, que lhe ajuda, após muito enrolar, a entrar clandestinamente em um barco, o qual lhe leva a Esfinge de Gizé. Na esfinge, passa por mais desafios. Primeiro, decifra um enigma e consegue entrar no coração do monumento. Lá está uma estátua de Anúbis, o deus egípcio da morte. Quando sai da esfinge, se encontra com o velho profeta Nasrudin, essencial no desenrolar da história, pois ele lhe dá dicas do que deve fazer para retornar ao seu tempo. É quando ele viajará até Cleópatra, que lhe dá um dos olhos de Anúbis e o ajuda a ir até o imperador de Roma, Júlio César. Em Roma, descobre que Júlio César está tentando encontrar os olhos para usá-lo em uma máquina do tempo que lhe daria total poder sobre o mundo, conquistando o Egito e demais reinos vitais para seu plano. Gustavinho consegue roubar o outro olho e voltar ao Egito a tempo de avisar Cleópatra dos planos de seu amado, que, após naufragar os navios vindos de Roma, lhe cede o seu cajado para fazer a máquina do tempo funcionar e promete lacrar a Esfinge, fazendo com que ninguém nunca mais consiga entrar em seu interior. Após isso, Gustavinho consegue voltar aos tempos atuais.