Hell's Paradise 

by Yuki Katu

Set in the Edo period of Japan, a select group of convicted criminals who are awaiting execution are offered the chance of being pardoned and freed but need to investigate an island recently discovered in the southwest of the Ryukyu Kingdom.