Con Tàu Ngôi Sao Mỹ kể về Wilson (Ian McShane) một sát thủ 81 tuổi, người đã chán ngán cuộc sống bạo lực của mình và quyết định nghỉ ngơi tại Fuerteventura. Khi mục tiêu của anh không xuất hiện, Wilson bắt đầu một kỳ nghỉ yên bình, nơi anh kết bạn với Gloria, một nữ bartender, và thiết lập mối quan hệ không ngờ với các cư dân trên đảo. Khi mục tiêu của anh xuất hiện trở lại, cuộc sống của Wilson bị xáo trộn, khiến anh phải đối mặt với sự quay trở lại công việc sát thủ.