События мультфильма «Царевны и Таинственная гостья» разворачиваются в удивительном волшебном мире, жители которого готовятся к празднованию Всеволшебного дня. В школе волшебства ждут с нетерпением бал: мальчишки готовят сюрпризы, а юные царевны примеряют костюмы разных животных. Наступает праздник, все веселятся, как вдруг на школу нападает волшебница Марфуша, которую когда-исключили отсюда, поэтому у нее свои счеты. Директора школы Кощея она превращает в ворона, а царевен – в зверей, в костюмах которых они пришли на праздник. Девочки должны вернуть себе и Кощею настоящий облик, а сделать это надо успеть до конца Всеволшебного дня, иначе они навсегда останутся животными. Как им это сделать, ведь Марфуша лишила их всех волшебных способностей?