In einem echten Hotel wohnen, das wollen Mia und Maxe schon immer! Und jetzt dürfen sie tatsächlich für eine Weile zu ihrer Oma ziehen, die ein eigenes kleines Hotel besitzt. Dort passieren merkwürdige Dinge: Ein Band des kostbaren Lexikons ist aus der Hotelbibliothek verschwunden, sonderbare alte Briefe tauchen plötzlich auf und eine geheimnisvolle rosa Dame kommt ins Hotel. Gut, dass Mia und Maxe gleich am ersten Tag Paule kennen lernen. Der hat nämlich eine super Spürnase und einen Detektivkoffer. Die drei gründen "die Hotelbande" und stürzen sich sofort in ihren ersten Fall.