Paula (Thelma Heitzelmann), 11, liebt „The Black Warrior“ (Martin Kiefer) einen wahren Helden und Märchenprinzen, der leider nur in ihrer Fantasie existiert. Ihr geheimes Tagebuch ist seine Verkörperung, ihm schüttet sie ihr Herz aus. Als dieses aus ihrem Rucksack geklaut wird, ist sie untröstlich.
Ihr verhasster und heimlich in sie verliebter Klassenkamerad Tobi (Paul V. de Wall) beobachtet den Diebstahl und überredet sie mit einem Handelsangebot, die Diebe zu stellen. Paula und Tobi kommen einer von einem rumänischen „Chef“ angeführten Kinderbande auf die Spur. Mit zwei der Kinder nehmen Tobi und Paula Kontakt auf, durch die Paula ihr Tagebuch zurück bekommt, und denen sie hilft, vom „Chef“ los zu kommen.
Über viele Hürden und Rückschläge hinweg, werden Paula und Tobi richtig gute Freunde, und Paula wird künftig ihr Tagebuch und „The Black Warrior“ nicht mehr so dringend benötigen.