Tales of the Tiny Planet s podtitulem An Intergalactic Puzzle Adventure vypráví příběh planety hledající své ztracené přátele napříč vesmírem. Princip hry je jednoduchý a umožňuje do ní přímý vstup, aniž by bylo třeba porozumět jakýmkoliv složitým gameplay elementům. Malá červená planeta zde putuje přes celou galaxii a v cestě jí přitom stojí množství komplikovaných překážek, v jejichž překonání jí pomůžete z pozice hráče.

V průběhu hraní potřebujete většinou jedinou klávesu, která aktivuje řadu mechanik jako jsou katapulty, propadliště, otáčející se kola nebo kříže a další platformy. Tyto soustavy pohyblivých a pevných elementů pak provedou planetu přes jednotlivé fyzikální puzzle k východu tvořeném vstupem do další dimenze, čili úrovně. Protože se vše otáčí a pohybuje současně, tvoří základ hratelnosti naprosto přesné načasování.

Hra obsahuje kolem sedmdesátky levelů s několika dalšími tajnými úrovněmi a vše se odehrává v šestici rozdílných světů.