Paul möchte unbedingt die Welt erkunden. Mallorca, Paris, Venedig, vielleicht sogar New York . . . Aber auch die netten kleinen Örtchen in der näheren Umgebung kennt der kleine Mann noch nicht, würde aber schrecklich gerne mal dorthin. Ein hilfsbereiter Borghorster, der namentlich nicht genannt werden will, hat Paul jetzt auf die Reise geschickt. Und hofft, dass möglichst viele das kleine Kerlchen ein Stück mitnehmen. Um Paul nicht aus den Augen zu verlieren, werden sie gebeten, am jeweiligen Reiseziel ein Foto (wenn möglich vor einer Sehenswürdigkeit) von sich und Paul zu machen und dieses bei Facebook (Paul on Tour) zu posten.