Tù Nhân Của Vùng Đất Ma Quái kể về Hero bị giam giữ trong một thị trấn hậu tận thế có tên Samurai Town. Tay thị trưởng của nơi đây bị thất lạc đứa con gái thân yêu Bernice và quyết định cử Hero để truy tìm cô về. Để đảm bảo mọi thứ thành công, tay thị trưởng còn khoác lên áo da cho Hero mặc với những quả bom đính kèm khắp người. Điều nguy hiểm nhất chính là Bernice hiện đang lẩn trốn trong một nơi gọi là Ghost Land. Vùng đất biên giới với những kẻ điên loạn, ma quái tôn thờ một thế lực thần bí.