L'histoire se centre sur les chats Hopi, Toto et Mao, qui s'aventurent en mer à la recherche d'un endroit pour fonder une nouvelle ville. Les trois amis prévoient de trouver la mystérieuse « Île aux étoiles ». Lorsqu'ils tombent par hasard dessus, ils se mettent immédiatement au travail pour développer l'île, mais rencontrent de nombreuses difficultés dans leur tâche.