Madeline to imię osieroconej dziewczynki, która trafia do domu dziecka dla dziewcząt. Tam poznaje mnóstwo koleżanek i wraz z nimi dorasta. Madeline jest jednak inna. Zamiast spędzać beztroskie dni na zabawach i grach, poszukuje przestępców i rozwikłuje trudne zagadki, nawet których policja nie jest w stanie sama rozwiązać! Czasem zdarza jej się samej odnaleźć zagubione psy, ukradzione pieniądze, a nawet schwytać przestępców w pułapkę. Zawsze temu towarzyszą piosenki, oraz piękne krajobrazy Paryża.