Emily und Alexander besuchen ihren Cousin Nikos auf Kreta. Der erzählt ihnen, dass im Palast von Knossos Ausgrabungen gemacht werden und die gefundenen Schätze 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 Nogooduik seine Finger im Spiel hat. Als sie ihn ausgeschaltet haben und trotzdem noch Schätze gestohlen werden, finden sie durch einen Zufall heraus, dass Costas Vater Spyros der eigentliche Dieb ist. Doch Spyros hat die Dinge nicht zum Selbstzweck gestohlen, sondern aus Angst, dass Mr. Evans, der Leiter der Ausgrabungen, sie von Kreta wegschafft. Evans jedoch will alles dem griechischen Volk stiften und Spyros ist versöhnt.