Les 4 As, invités du 6ème Festival du film mythologique, voient le jury décerner son grand prix, le Bouclier d'or, au film Thésée contre le Minotaure du cinéaste Matt Husalem. Vittorio Combino, son concurrent de toujours, enrage. Mais la disparition de la merveilleuse princesse Katharine Mac Kaskett mettra un terme aux festivités. Heureusement la police veille : le commissaire Brodequin et son fidèle bras droit Lecardunoie se chargent de l'enquête, aidés par une voyante à la vue courte. Oscar et Loustic, eux, découvrent une plume appartenant au chapeau de la princesse. La piste est sérieuse, elle va emmener nos amis jusqu'à une VNI (Ville Non Identifiée) qui n'est autre que l'Atlantide, repère de trafiquants et de metteurs en scène en quête de gloire. Dans une apocalypse digne des récits antiques, la mer viendra balayer tout ce délire de chimères. Une fois de plus, les 4 As seront à la hauteur de la situation. Ils vont se sortit du labyrinthe et vaincre le monstrueux Minotaure. Quant aux deux policiers, ils feront preuve d'un flair égal à leur bêtise.