Durante una noche estrellada, el padre de Luka, el escritor Rashid Kahlifa, cae en un sueño profundo y Luka teme que no vuelva a despertar. Comienza entonces un viaje mágico para hacer lo que nadie ha logrado nunca: robar el Fuego de la Vida. Con la ayuda de un oso llamado Perro y un perro llamado Oso, una malcriada princesa pelirroja dueña de una alfombra voladora y algunos perros muy malos, Luka tiene que vencer obstáculos imposibles.