Tytułowa Koralina jest sprytną, dociekliwą i nieco za bardzo ciekawą świata dziewczynką, która właśnie przeprowadziła się z rodzicami do starego domu w stylu wiktoriańskim. Pewnego dnia odkrywa ukryte drzwi w przedpokoju, które prowadzą ją do Innego Świata w którym juź czekają na nią Inna Mama i Inny Tata. Inny Świat jest wersją “zwykłej” codzienności, w której przedmioty i postacie nabierają dodatkowego wymiaru. Wszystko wydaje się fajniejsze, bardziej niesamowite, zaskakujące i śmieszne. I wszystko tutaj ma tylko jeden cel – uczynić Koralinę szczęśliwą. Dziewczynka z czasem zaczyna zauwaźać pierwsze szczegóły w tym niesamowitym świecie, które zaczynają ją niepokoić. I dlaczego wszystkie postaci mieszkające w tym niezwykłym miejscu zamiast oczu mają czarne guziki?