Yoda Stories is a short, procedurally generated point-and-click adventure game designed for players to finish in an hour. The game has no central plot or ultimate goal. Each time a new game is started, the player is tasked to complete a random mission. This may include rescuing another Star Wars character, obtaining an object, warning the Rebels of an attack, or destroying an Imperial facility.

The player controls Luke Skywalker from a bird's eye perspective. Players move Luke across a 2D grid, equip and use weapons to defeat enemies; push and pull certain objects; and collect items into their inventory to be used later on. Each mission takes place on a new procedurally generated planet, and requires the player to complete a series of item-based puzzles, either by pushing or pulling obstacles to reveal items, using items acquired elsewhere to unlock a new item, or defeating enemies in an area. Once the final puzzle is solved and the mission is accomplished, the player is given a score based on their performance, and may choose to replay the mission or start a new game.