Tiny Thief представляет собой point-n-click в средневековом сеттинге, в котором в качестве главного героя выступает Робин Гуд. Пользователю нужно будет грабить богатых, спасать и помогать бедным, параллельно сражаясь со злыми силами. История стартует в период, когда протагонист, будучи ребенком, начинает воровать у богатых пиратов, шерифов, которые обижают даже детишек, а также стражников. Парень будет возвращать награбленное тем людям, у которых его забрали нечестным путем.

Игра состоит из шести эпизодов по пять уровней в каждом, где его ждут такие боссы:

• Урчание живота - нужно преодолеть продавца.
  
• Коррумпированный шериф - проучить блюстителя закона.
  
• Проклятое сокровище - сражение с капитаном пиратов.
  
• Спасение принцессы - задача в том, чтобы охранять короля.
  
• Обглоданные кости - необходимо спасти принцессу, победив Темного Рыцаря.
  
• Зачарованный - герой будет сражаться с ведьмой и сможет убить дракона, а также должен оберегать короля.
  

На каждом левеле есть отдельные цели, а также препятствия в виде лазеек, лестниц и крыш. В процессе надо не только украсть определенный предмет, но и добраться к двери, ведущей к выходу. В Малышка-Воришка есть уровни, требующие скрытности. Если Робина заметит охранник, то прохождение начинается заново. Здесь есть разные паззлеры и квесты, в ходе которых протагонист будет использовать разные приёмы, бегать по крышам, взбираться по лестницам, скрываться от стражей, и даже роботов и лазеров, пробираясь к цели. Ко множеству действий есть указатели на предметы, которые можно подбирать и использовать в процессе.