The Red haired hero Adol sets out on a new adventure, looking for Kefin, an ancient desert city which mysteriously disappeared.