La storia, ambientata nel pianeta alieno "Tiny Planet", vede l'equilibrio del mondo infranto dall'arrivo di un asteroide, con il giocatore che dovrà darsi da fare per ristabilire la bellezza originaria del luogo e aiutare la popolazione, ovviamente risolvendo enigmi e puzzle all'interno dei 5 capitoli che compongono il gioco.