Lasse-Maijan etsivätoimisto: Ensimmäinen arvoitus -elokuva tuo suositun lasten dekkarisarjan ensimmäistä kertaa valkokankaille suomeksi puhuttuna. Elokuva kertoo miten kaikki sai alkunsa: miten Lasse ja Maija tapaavat, ja mikä on ensimmäinen arvoitus joka saa heidät perustamaan oman etsivätoimistonsa.
Seikkailu alkaa, kun arvokas Hammarabin kirja varastetaan Vallilan koulusta. Kirja pitää sisällään salaisuuden, ja pian kaikki koulussa ovat epäiltyjä: arveluttava talkkari, liikunnanopettaja tiukassa jumppa-asussaan, omituinen kirjastonhoitaja, jopa rehtori Brynolfsson! Juoni tiivistyy, ja Lasse ja Maija ovat hankalan pulman edessä. Onnistuvatko he ratkaisemaan ihka ensimmäisen arvoituksensa?