Однажды на деревню нападает Человек-Ящерица (Lizard Man), все в панике, но тут появляется Бомбермэн и побеждает злодея. По этому поводу сельчане устраивают праздник и возводят Бомбермэна на трон. Спустя годы, уже старый Король, находясь на балконе своего дворца, видит предзнаменование: Тёмный Бомбермэн собирает свои силы чтобы завоевать мирное королевство. Король собирает свою армию, чтобы дать достойный отпор агрессору. Королю Bomber-у предстоит отвоевать свои земли и, в конечном счете, сразится с главным злодеем Bagular и его четверыми подручными.