Filma veidota pēc latviešu literatūras klasiķes Annas Brigaderes tāda paša nosaukuma lugas motīviem. „Maija un Paija”- brīnumpasaka, ar pamat personāžiem, kuri raksturīgi visai Eiropas folklorai- labestīga, čakla pameita, kas cieš no pamātes pārestībām, un izlutināta, slinka mātes meita. Taču A.Brigadere savdabīgi veido savu fantastisko sižetu, liekot varonēm iet caur pazemes valstības pārbaudījumiem un atgriezties atpakaļ tēva mājās. Šī pasaka apliecina mūžīgus tautas ideālus- labā uzvaru pār ļauno, darba tikums, žēlastība, uzticība.