Il gioco inizia con una partita di calcio in cui Gustavinho finisce per calciare una palla contro un anziano seduto su una panchina nel parco. Tuttavia, chiedendo indietro la palla, si comporta in modo rude con l'anziano, che lo manda nell'Antico Egitto. Nel viaggio, Gustavinho entra nella Piramide di Gizé. Dopo aver trovato l'uscita, viene messo alla prova da un tipico mercante sulle sponde del Nilo, che lo aiuta, dopo molto tergiversare, a salire clandestinamente su una barca, la quale lo conduce alla Sfinge di Gizé. Sulla sfinge, affronta ulteriori sfide. Per prima cosa, risolve un enigma e riesce a entrare nel cuore del monumento. Là c'è una statua di Anúbis, il dio egizio della morte. Quando esce dalla sfinge, incontra l'anziano profeta Nasrudin, essenziale nello svolgimento della storia, poiché gli dà consigli su cosa deve fare per tornare al suo tempo. È allora che partirà per Cleopatra, che gli dà uno degli occhi di Anúbis e lo aiuta ad andare dall'imperatore di Roma, Júlio César. A Roma, scopre che Júlio César sta tentando di trovare gli occhi per usarli in una macchina del tempo che gli darebbe potere totale sul mondo, conquistando l'Egitto e altri regni vitali per il suo piano. Gustavinho riesce a rubare l'altro occhio e tornare in Egitto in tempo per avvisare Cleopatra dei piani del suo amato, che, dopo lo naufragio delle navi provenienti da Roma, gli cede il suo bastone per far funzionare la macchina del tempo e promette di sigillare la Sfinge, facendo sì che nessuno possa mai entrare nel suo interno. Dopo ciò, Gustavinho riesce a tornare ai tempi attuali.