Группа осуждённых преступников получает предложение от японского сёгуната. В обмен на помилование им предстоит отправиться на мифический остров Синсэнкё, чтобы найти и доставить эликсир бессмертия. Среди участников этой экспедиции находится Габимару, ниндзя-предатель, приговорённый к казни. Несмотря на обречённость, он сохраняет внутреннюю цель — вернуться к своей жене, что отличает его от других участников миссии.

Экспедицию сопровождают палачи-ямада асаэмон, чья задача — контролировать осуждённых и казнить их в случае неповиновения. Путь к острову сопряжён с многочисленными опасностями, а сама земля Синсэнкё оказывается населена странной флорой, фауной и религиозными сектами. Участникам группы приходится взаимодействовать друг с другом и со своими надзирателями, формируя временные союзы для выживания в этом враждебном месте.