De Amerikaanse huisvrouw Cathy Palmer verliest haar geheugen tijdens een reis naar Parijs nadat ze door een auto is aangereden. Ze wordt wakker in het ziekenhuis en denkt dat ze de fictieve internationale spionne Rebecca Ryan is.

Een nieuwe groep is aangekomen op de kazerne onder bevel van de beroemde kolonel Boussardon. De norse adjudant-officier moet zich ontfermen over de opleiding van jonge dienstplichtigen. Deze laatsten zijn echter veel minder geïnteresseerd in de kunst van het vechten dan in de vrouwen.