Tomba! è ambientato su un gruppo di isole al centro di un oceano che non compaiono su alcuna mappa. La regione è formata da vaste province a nord e da isole più piccole a sud, ed è abitata da persone pacifiche che hanno vissuto in tranquillità per molti anni. L'isola era una volta un luogo bellissimo, abitato da uccelli e da piantagioni. Il protagonista è un giovane energico dai capelli rosa di nome Tomba (Tombi in Europa). Un giorno apparvero sette maiali malvagi, e usando i loro poteri magici mutarono l'ambiente circostante in un paesaggio bizzarro. I sottoposti dei The Evil Pigs, chiamati i Koma Pigs, rubarono al nonno di Tomba il braccialetto e una considerevole quantità d'oro, mossi da una strana brama per esso. La missione di Tomba è recuperare il suo braccialetto, il che richiede intrappolare The Evil Pigs lungo il cammino. Intrappolarli comporta trovare le Evil Pig Bags, che sono le chiavi per entrare in ogni regno di ciascun Evil Pig. Deve anche portare a termine missioni per altre persone per ottenere oggetti e le Evil Pig Bags. Alcune missioni secondarie sono puramente per divertimento e irrilevanti per la trama principale.