Лос-Анджелес, 1990-е годы. Менеджер Сэнди Уэкслер ведёт дела с группой эксцентричных артистов, не добившихся особого успеха в шоу-бизнесе. Герой проявляет невероятное усердие. Он влюбляется в собственного клиента - чрезвычайно талантливую певицу Кортни Кларк, с которой познакомился в парке аттракционов.

Томми Спинелли — опытный наемный убийца, работающий для мафии. После того как он убил восемь человек по заказу на тихоокеанском побережье Америки и должен был доставить их головы в Нью-Йорк, случается путаница с багажом: сумка с головами попадает к случайной паре. Мафия дает Спинелли всего два дня на то, чтобы найти пропажу; теперь он вынужден погоняться за влюбленными и своей сумкой до Мехико.

В 1918 году Одесса оккупирована немецкими войсками. Отставший от красноармейского отряда матрос по имени Петрусь спасает девушку Марусю, одну из жертв бандитского террора... Прошло несколько лет. В стране наступило время мирного строительства. Красный командир Петрусь и учительница Маруся встречаются в Москве в одном из кафе, куда их привлекли звуки популярной песенки «Эх, яблочко...», напоминающей о приключениях героев.