Frederik og Harald er på vej til Rivieraen efter to års udstationering i Grønland. I toget møder de tre unge danske piger, og da de når frem til Paris, hjælper de pigerne med at finde hotel. Frederik og Harald rejser videre sydpå, mens pigerne forvilder sig ud i romantiske Paris – i en grad, så de til sidst har glemt, hvor deres hotel ligger! I mellemtiden beslutter Harald og Frederik sig for at vende tilbage til pigerne i Paris, men på hotellet er der kun bagage og ingen piger. Og så kan eftersøgningen begynde!

1963