Une strip-teaseuse, Arlette, avertit l'inspecteur Lognon durant la nuit qu'elle a entendu des clients projeter d'assassiner une comtesse. Elle est ivre et s'endort au commissariat. Le lendemain, elle se rétracte. Lognon déchire sa déposition. Quand Arlette rentre chez elle, elle est étranglée...
Sur le point de mourir, Gengis Khan demande à ses trois fils de ne plus verser le sang mais les trois barbares ne rêvent que de guerres et de conquêtes. Ils assassinent l'un de leurs prêtres, accusent les chrétiens de leur odieux forfait puis s'emparent de a principauté de Tulada. Tous trois...