Opowieść w Tiny Tina's Wonderlands jest ukazana w formie sesji RPG, którą prowadzi tytułowa Tiny Tina – niezrównoważona nastolatka o wybuchowym charakterze. Trafiamy do świata fantasy w skórze własnoręcznie wykreowanego bohatera znanego jako Fatemaker, który ma uratować krainę przed nikczemnym Dragon Lordem.