Tomba! is set on a group of islands in the middle of an ocean which do not appear on any map. Formed with great provinces in the north and smaller islands in the south, the region was home to peaceful people who lived in tranquility for many years. The island was once a beautiful place, home to birds and plantations.

The protagonist is an energetic pink-haired youngster named Tomba. One day, seven evil pigs appeared, and using their magical powers, they mutated the surroundings into a bizarre landscape. The underlings of The Evil Pigs, called the Koma Pigs, stole Tombas grandfathers bracelet and a substantial amount of gold through a strange lust for it.

Tombas quest is to fetch his bracelet, which requires trapping the Evil Pigs along the way. Trapping them involves finding the Evil Pig Bags, which are keys to entering each realm of each Evil Pig. He must also complete missions for other people to get items and the Evil Pig Bags.