Continuing the events of the original game, Tomba! is living happily until he gets an anonymous letter that his friend has been kidnapped. Not letting his friend disappear without a trace, Tomba! attempts to get to the bottom of the mystery. It quickly becomes apparent that pink colored animals with curly tails traditionally found on farms might hold some clues.