As Ben E Factor himself, you must travel through the six moons of Minniat, on which the peaceful and good-natured people of Lullyat have been kidnapped. These Merry Men each have their own potential skill once rescued, so releasing them in the right order is often essential for completing a level. Some Merry Men have grey suits - this marks them out as joyless and awkward characters which must be guided through a coloring machine.
The Miniation people have loaded the 60 levels with various nasties, ranging from slugs (slow, but must be jumped), Rock Men (those with sharp backs are more dangerous, but both are quite nippy), spiked teeth emerging from manholes, and so on. A large map is provided, and at any point you can pause the game and scroll around the map, which makes the forward planning easier.