Whomp 'Em raconte l'histoire d'un petit amérindien nommé Soaring Eagle qui cherche à remplir son sac magique de totems. Ces totems sont protégés par des boss redoutables à la fin de différents environnements répartis sur tout le territoire. Chaque totem donne à Soaring Eagle un nouveau pouvoir pour l'aider à terminer son voyage.
