According to the game's instruction manual, the player controls a boomerang-wielding hero whose mission is to destroy the robotic demon army of the evil king Kull. There are seven levels in Robodemons, which are titled the "levels of" Bone, Flesh, Fire, Condemned Souls, Demon's Quarters, Robodemon Factory, and Kull's Palace.
