Nils wird von einem Kobold klein gezaubert, weil er respektlos und frech zu ihm ist. Um wieder groß werden zu können muss Nils ein Rätsel lösen. Nämlich: Was haben die Länder Deutschland, Österreich, Italien, Spanien, Frankreich und Schottland gemeinsam? Mit der Hausgans Martin macht sich Nils auf den Weg das Rätsel zu lösen. Dabei lernt er einiges über das jeweilige Land, seine Traditionen und Eigenheiten.
Da sich Nils in der Tierwelt bewegt lernt er auch die Gefahren kennen, die kleineren Wesen drohen. Aber mit Klugheit und Solidarität schaffen es die beiden immer wieder zu entkommen. Am Ende seiner Reise hat Nils gelernt Achtung für seine Mitgeschöpfe – Menschen wie Tiere – zu haben und hat viele neue Freunde gefunden. Mit des Rätsels Lösung wird er wieder groß!
