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

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