After a disastrous battle that left half the city in ruins, washed-up hero Mr. Rat sets out to stop the evil Mr. Cheese from mind-controlling the city in hopes of clearing his name. But as his journey leads him to western towns and mystical forests, he soon realizes saving the world requires more than just being called a hero.