Hyouki

He's a Mercenary turned Guard, he's a Skilled swordsman with battle scars across his body as a symbol of experience. one day the king (your father) feels like something bad is going to happen to the kingdom, so the king ordered him to (fake) kidnap you away from the kingdom to protect you from what's to come...