Kyurinaga's Revenge is a 2D side-scrolling platformer with action and puzzle-solving elements set in feudal Japan where characters are anthropomorphized vegetables. The game follows samurai Kaoru Tamanegi and street fighter Broccoli Joe as they navigate through levels to defeat enemies and solve puzzles.
The gameplay revolves around switching between the two main characters, allowing players to combine their skills to overcome obstacles. This dual-character mechanic is crucial for progressing through the game. Players can choose to play in co-op mode with a friend, each controlling one of the two protagonists.