El protagonista del juego es Bonk, un fuerte cavernícola que lucha contra dinosaurios antropomórficos y otros enemigos prehistóricos. La misión de Bonk es rescatar a la princesa Za (un pequeño reptil rosa del tipo de los plesiosauros) que ha sido secuestrada por el malvado rey Baba (un gran tiranosaurio verde). En la versión arcade, también es ayudado por una versión femenina de sí mismo.