Un giovane ragazzo selvaggio di nome Tomba vive pacificamente nel suo paese natale finché il suo amico Zippo non trova una misteriosa lettera indirizzata a Tomba. Secondo la lettera, Tabby, amica d'infanzia di Tomba, è scomparsa. Angosciato, Tomba si tuffa nel mare alla ricerca di lei. Tomba e Zippo finiscono in un villaggio di pescatori dove incontrano un vecchio di nome Kainen. Da lì si spostano verso la Coal-Mining Town, dove si trova la casa di Tabby, ma scoprono che non è disponibile. Gran, abitante di Coal-Mining Town, dice di aver visto Tabby viaggiare verso la Kujara Ranch in tram, ma il tram che ha usato per arrivarci torna vuoto. Un addetto al tram, preso dal panico, rivela che gli Evil Pigs hanno rapito Tabby quando cercava di proteggere una propensione che le era stata data da Tomba come regalo. Gran spiega che gli Evil Pigs hanno maledetto l'intero continente, e dà a Tomba una Pig Bag rossa capace di catturare il Flame Pig che ha lanciato il suo incantesimo sulle miniere. Tomba si avventura per tutto il continente raccogliendo le restanti Pig Bags. Guarisce la Coal-Mining Town dal suo inferno catturando l'Evil Flame Pig, guarisce la Kujara Ranch dalla sua nevicata perpetua catturando l'Evil Ice Pig, guarisce l'oscurità della Donglin Forest catturando l'Evil Ghost Pig, solleva la maledizione di Circus Town (che ha trasformato i suoi abitanti in maiali) catturando l'Evil Earth Pig e guarisce il Water Temple dalla sua pioggia perpetua catturando l'Evil Water Pig. Quando tutti questi Evil Pigs sono stati catturati, il loro leader, l'Last Evil Pig, si rivela a Tomba e lo tenta a trovare la sua tana. Tomba e Zippo localizzano il Last Evil Pig in una zona sotterranea sotto la Coal-Mining Town, dove il Last Evil Pig congela il tempo in un ultimo disperato tentativo di fermare Tomba. Una battaglia finale contro il Last Evil Pig termina con la sua cattura, ma lui promette un suo eventuale ritorno. Tomba e Zippo trovano Tabby nel covo del Last Evil Pig e sfuggono all'area in crollo sulla schiena del cane volante Baron. Dopo una festa a casa di Tabby, Kainen appare e dà a Tomba un completo da scimmia da indossare come ricompensa per aver intrapreso ogni possibile avventura (se il giocatore ha completato 133 eventi, sarà nero, ma se ha completato anche i 4 eventi extra, sarà rosso). Tomba è autorizzato a pilotare la nuova barca del proprietario del mulino a vento locale per tornare a casa. Tuttavia, Tomba resta coinvolto in un incidente durante la prima traversata della barca.