Le petit homme avec sa batte magique, Red, pénétra dans l'ancien cachot. Notre personnage veut l'explorer et trouver tous les trésors cachés. Dans le jeu Tiny Man et Red Bat, vous devrez aider nos héros dans ces aventures. En contrôlant deux personnages à la fois, vous devrez vous déplacer progressivement dans le donjon. Vous devrez faire en sorte que vos héros contournent tous les pièges sur leur chemin. Si vous obtenez des monstres, vous devrez utiliser la capacité de la batte pour leur tirer dessus avec une balle spéciale et les détruire.