El juego se desarrolla en una pacífica isla en medio del océano llamada IslaBomba. La isla está gobernada por King Nasty, un rey tirano que quiere bombardear las tierras de sus habitantes para construir una pista de paddle, un circuito de karts, una bolera y otras cosas que King Nasty cree vitales para el reino.
Tu misión es arrojar las bombas de King Nasty a diferentes sustancias, tales como agua o arenas movedizas, antes de que la mecha se consuma. Para hacerlo, tomarás el control de tres animales al mismo tiempo, cada uno con características y habilidades únicas.