La historia se centra en los gatos Hopi, Toto y Mao, quienes se embarcan en el océano en busca de un lugar donde establecer una nueva ciudad. Los tres amigos planean encontrar la misteriosa "Isla de las Estrellas". Cuando casualmente la encuentran, se ponen inmediatamente a trabajar en el desarrollo de la isla, pero se topan con muchas dificultades en su tarea.