Американского актера Макса Каллогена мучает дурной сон. Его подруга Кэт предлагает ему обратиться за помощью к психоаналитику Патрику Доберману. Тот в качестве лечения отправляет Макса в Россию на съемки, а сам начинает обхаживать Кэт. В самолете Каллоген расслабляется в компании попутчиков.
Кэт отвергает ухаживания Добермана. В отместку он сообщает в ФБР о похищении Каллогена. На поиски знаменитости отправляются сержант О’Нил и отряд морских пехотинцев.
И Кэт тоже.
В Хабаровске Макс Каллоген становится русским моряком, а морячок Коля Бычко — Максом Каллогеном. В Москве он знакомится с Кэт. Вместе они едут в Хабаровск, чтобы найти американца.
Тем временем Каллоген встречает Рамиреса и знакомится с Михалычем. Они вытаскивают его из милиции и вместе отправляются в Одессу. Но не доезжают. О’Нил и морпехи идут по следу Макса и попадают в неволю.
В деревне Макс знакомится с Ксенией. Она сообщает своему шефу Самохвалову, что в его предвыборной кампании примет участие сам Макс Каллоген.
Патрик Доберман едет в Россию, а Макс и Ксения – в Северомуйск. Самохвалов принимает Макса, как родного. Телевидение помогает Кэт в поисках Каллогена.
Макс оказывается в центре предвыборных распрей. Кэт приезжает в Северомуйск, где знакомится с Ксенией, которая обманом привлекает ее к участию в кампании Самохвалова.
Сержант О’Нил попадает в больницу. Ее покой охраняет Коля Бычко. Союзником Ксении становится Патрик Доберман.
В Северомуйске – выборы, а в Москве снимают кино и ждут Макса Каллогена.
Макс в пьяном угаре срывает митинг, а Ксения плетет венок интриг. Морпехов признают годными к службе в российской армии.
Кэт после съемок в ток-шоу едет к Максу, но ее ожидает разочарование. О’Нил и Коля Бычко покидают больницу. Макса берет патруль. Кэт близка к встрече с Каллогеном, но на ее пути встает Ксения.
Макс пытается удрать с военного корабля и как будто погибает. Его место занимает Коля Бычко. При этом он очень вовремя избавляется от американских шмоток.
Слухи о гибели Макса доходят до Москвы. На съемочной площадке — истерика. Патрик Доберман захватывает Кэт. Средой обитания Макса становится чемодан режиссера Байдужего.
Партнер Байдужего доставляет Макса Каллогена в Ялту, где его вынуждают подписать кабальный контракт.
Голодные путники Кэт и Рамирес находят в украинском городке кров, пищу и новую информацию. Партнер Байдужего добывает Кэт для Добермана. Рамирес проворачивает аферу и едва уносит ноги. Его и Макса подбирает вертолет с морпехами. Макс узнает, что встреча с Кэт близка, как никогда.
Кэт летит в Москву без Макса. Но с важной миссией. После очередного приключения Макс воссоединяется с Рамиресом, О’Нил и морпехами. Дальше они передвигаются гужевым транспортом.
Кэт преследует странный тип. Съемки фильма на грани срыва. Каллоген спешит на съемочную площадку. Его настигает неприятель. И Кэт тоже. Хэппи-энд кажется неизбежным.