Действие анимационного фильма «Лея и волшебная карта» разворачивается в удивительном мифическом мире, где переплетаются реальности смертных и божественных существ. Сюжет начинается с дерзкого нападения демона на царство богов. В схватку с чудовищем вступают два отважных воина – Симу и Рад. Хотя пленить монстра удается Раду, именно Симу избирают для миссии в земном царстве, где необходимо выследить и поймать остальных духов обители. Причина такого решения кроется в предательстве матери Рада, которая освободила этих духов, вызвав хаос в обоих мирах.
Симу вручают магический свиток для заточения демонов и отправляют на Землю. Тем временем учитель Рада, Лин Пи, тайно отправляет своего ученика в мир смертных, надеясь, что, поймав всех демонов, тот искупит грех матери и получит божественный статус.
Оба воина попадают на Землю через храм трех звезд – древний портал между мирами. В это же время очаровательная, беззаботная и немного неуклюжая фея Лея, обладающая даром гадания и поиском вещей, пытается проникнуть на противоположную сторону портала. В результате возникшей неразберихи Симу и хранитель портала Туди Гонг обвиняют Рада в помощи подростку Лее, и обоих заключают в темницу.
Лея помогает Раду совершить побег из тюрьмы. Вместе они похищают свиток у Симу и отправляются на поиски волшебных зверей. Впереди их ждут увлекательные приключения и испытания, с которыми им предстоит справиться сообща. Лея обещает помочь в деле, но не бесплатно – взамен она требует, чтобы Рад провел ее в божественное царство. Во время их путешествия выясняется, что девочка ищет свою мать, потерянную еще в младенчестве. Тем временем Симу тайно настраивает девушку против Рада, убеждая, что тот не выполнит своего обещания.
После поимки всех заколдованных демонов Рад признается Лее, что пока не может помочь ей, но обязательно найдет способ. Герой триумфально возвращается в царство богов, где получает заслуженный божественный статус. Позже он узнает правду о судьбе своей матери: оказывается, она не предавала собратьев, а отказалась отдать диковинных зверей, чтобы спасти мир смертных. За это Лин Пи совершил обычное убийство ее и ее мужа, а Рада оставил, чтобы использовать в своих целях.
Лин Пи находит своего в прошлом преданного ученика как раз в тот момент, когда Лея тайно проникает в божественное царство. Учитель оставляет их умирать, а сам устремляется к захвату власти, о которой мечтал долгие годы. С помощью духов обители он разрывает небесную порчу, и на Земле начинаются разрушительные катаклизмы. В этот момент Рад осознает, что Лея – его сестра. Используя золотой челнок, оставленный матерью дочери, они выживают и вместе вступают в решающую битву с Лин Пи. Превосходство злодея очевидно, но героям помогают духи обители. В финале, после победы над Лин Пи, для того чтобы заштопать небесную порчу и спасти мир людей, Раду приходится пожертвовать собственной жизнью.
