Hayate is stranded from the future to another era when brutal and full of intrigues pirates are dominant. He accidentally meets a beautiful woman pirate named Carmen who brings a secret map which leads to an immortal treasure.