In Game With a Kitty, you play a heroic Kitty on a quest to investigate a mysterious tower that has appeared in the south. You must progress in typical platformer fashion through a series of challenging and exciting levels. You have a bit of non-linear freedom in between levels, as you can choose your next challenge via a Super Mario World-styled map view.