Gdy Viktor Navorski, turysta z Europy Wschodniej, przylatuje do Nowego Jorku, w jego ojczyźnie ma miejsce zamach stanu. Amerykańskie władze nie uznają paszportu mężczyzny, więc miejscem przymusowego pobytu staje się dla niego hala terminalu.
Do siedemnastowiecznego Paryża przybywa szlachcic D'Artagnan, którego marzeniem jest zostać królewskim muszkieterem. Wkrótce poznaje trzech: Atosa, Portosa i Aramisa.