A narrativa segue três gatos chamados Hopi, Toto e Mao enquanto navegam pelo oceano, na esperança de encontrar um local onde possam construir uma nova cidade. O trio pretende descobrir a enigmática "Ilha das Estrelas". Ao deparar-se com ela por sorte, eles imediatamente começam a construir na ilha, mas enfrentam inúmeros obstáculos pelo caminho.
