Die Abenteuer der Landmaus und der Stadtmaus spielen Anfang des 20. Jahrhunderts. Emily, die praktisch veranlagte Landmaus und ihr Cousin Alexander, die weltgewandte Stadtmaus, besuchen liebenswerte Freunde und Verwandte auf der ganzen Welt, erkunden exotische Schauplätze und erleben auf ihren Reisen spannende und aufregende Abenteuer. Emily und Alexander besuchen ihren Cousin Nikos auf Kreta. Der erzählt ihnen, dass im Palast von Kuossos Ausgrabungen gemacht werden und die gefundenen Schätz ständig verschwinden. Mit ihrem Menschenfreund Costas machen sie sich an die Lösung des Geheimnisses. Der berühmte Minotaur ersteht zu neuem Leben auf und erschreckt alle ganz fürchterlich. Doch die Mäuse lassen sich nicht davon abbringen hinter das Geheimnis zu kommen und finden bald heraus, dass Notail Nogoodnik seine Finger im Spiel hat.