Jede Nacht erkundet die sechsjährige Coco heimlich die Stadt, verkleidet in einem Pinguin-Kostüm, das ihr verstorbener Vater ihr hinterlassen hat. Eines Nachts wird sie von den Kobolden Chaley und Zammie in ein unterirdisches Zauberreich entführt, wo man sie für eine lange erwartete Heldin hält - die Einzige, die das Land von dem bösen Herrscher Bucca-Boo befreien kann. Jetzt muss Coco all ihren Mut zusammennehmen und gemeinsam mit ihren neuen Freunden in den Kampf für eine bessere Zukunft ziehen ...