Sa bagong adik na laro na Pokemon Battle Labyrinth, pupunta ka sa mundo ng Pokemon. Ang bawat isa sa mga nilalang na ito ay isang ipinanganak na manlalaban. Upang mapaunlad ang kanilang mga kasanayan, ang Pokémon ay ipinapadala sa isang espesyal na built maze. Dito natututo silang gamitin ang kanilang mga kakayahan. Ngayon ay makakatulong ka sa ilan sa mga Pokémon sa mga pag-eehersisyo. Lilitaw ang Pokémon sa screen kung saan kailangan mong piliin ang iyong character. Magkakaroon siya ng isang tiyak na hanay ng mga katangian. Pagkatapos nito, mahahanap ng iyong karakter ang kanyang sarili sa isang maze. Sa tulong ng mga control key magkakaroon ka upang maisulong ang iyong bayani. Tandaan na sa paraan ng kanyang paggalaw magkakaroon ng iba't ibang mga bitag na ang iyong bayani ay kailangang mag-bypass. Kung nakakasalubong ka ng anumang halimaw, atake mo ito. Ang paglalapat ng mga spell ng labanan, kailangan mong sirain ang lahat ng iyong mga kalaban.
