Coraline ha undici anni e si è da poco trasferita con la sua famiglia in una nuova casa. Tutto è ancora da esplorare, ma i suoi genitori sono troppo occupati con il lavoro per dedicarsi a lei. La spediscono a giocare in giardino, le preparano al volo la cena quando è ora, la invitano a cavarsela da sola. È così che Coraline scopre una porticina che dà su un tunnel polveroso che porta ad un altro appartamento, in tutto simile al suo, dove vivono un'altra mamma e un altro papà, che altro non fanno che occuparsi di lei. Tutto è spettacolare e desiderabile, dall'altra parte del tunnel, se non fosse che le persone hanno strani bottoni cuciti al posto degli occhi.

Sinbad, coraggioso marinaio e principe di Baghdad, si prepara a viaggiare verso Charnak, per chiedere al principe Kassim la mano di sua sorella, Farah. Ma Sinbad scoprirà che Kassim è sotto l’effetto di un sortilegio lanciatogli dalla loro crudele matrigna. Per rompere l’incantesimo, Sinbad dovrà affrontare un viaggio senza precedenti; ad attenderlo vi saranno creature e mostri oltre la sua immaginazione: un Minotauro, un gigante di bronzo e una tigre dai denti a sciabola.