Em "Super Paper Mario", a Princesa Peach foi feita refém por Bowser mais uma vez. Desta vez, ela é forçada a se casar com ele, o que desencadeia uma cadeia de eventos cataclísmicos que eventualmente revelam um vilão muito maior. Mario e Bowser devem se unir para encontrar os objetos miraculosos conhecidos como "Corações Puros", guardados por chefes difíceis pelo mundo. Um chefe que está no caminho é um capanga simples, mas poderoso, chamado O'Chunks. Mario precisa derrotar O'Chunks para continuar sua busca pelos Corações Puros.