Le récit suit trois chats nommés Hopi, Toto et Mao alors qu'ils naviguent à travers l'océan, dans l'espoir de trouver un endroit où construire une nouvelle ville. Le trio cherche à découvrir l'énigmatique "Island of Stars". Après avoir eu la chance de tomber dessus, ils commencent rapidement à construire sur l'île, mais font face à de nombreux obstacles en chemin.
