Quan la Mort es va emportar la meitat de l'ànima de la petita gateta Nayaako, ella i el seu germà Nyatta van embarcar en un estrany viatge per fer-la tornar. Al surrealista escenari de l'Altre Món, es trobaran amb personatges fantàstics i extraordinaris que dificultaran les seves aventures. Des d'un al·lucinant viatge pel mar fins a un excèntric carnaval, els dos gatets viatjaran molt lluny de la seva llar per descobrir com d'estrany i miraculós el món pot arribar a ser.