Bomber Quest has elements of both strategy/puzzle game and RPG. Each of the six girls has a different scenario, accessible from the beginning. Each scenario puts the player character into a top-down environment. Shounosuke has to build a maze to access its locations. The maze is built from small pieces taken from Tetris. The player can rotate the pieces and then place them onto the ground. The goal is to build a maze that would cover possibly large ground, gaining access to important locations and items. Visiting uncovered locations in the right order leads to cut scenes, which advance the plot.