W „Bombermanie” wcielamy się w postać robota, który produkuje bomby w podziemnej fabryce. To zajęcie staje się dla niego zbyt nudne i pewnego dnia postanawia wydostać się na powierzchnię. Stawimy czoła wielu różnym wrogom, którzy chcą nam uniemożliwić wyjście z fabryki. Aby wydostać się z danego poziomu, często będziemy musieli wysadzać w powietrze kamienie, które zagradzają wyjście. Po zniszczonych przeszkodach zostają różne przedmioty, które ułatwiają nam grę np. zwiększają zasięg naszych bomb lub przyspieszają naszego bohatera.