Makan no Toriko

Main character is a self-proclaimed treasure hunter. He buys a treasure map from a merchant and starts new adventure. But he and his female swordsman companion face a monster that they can not beat. Protagonist manages to escape and meets princess Sophie getting drawn into a whirlpool of conspiracy. If he makes wrong choices, girls get mercilessly violated.

[From vndbreview]