Nanatsu no Taizai, Granblue Fantasy The Animation Recommendations
Boy and his cute familiar meets a cute girl in distress chased by evil empire.
Boy decides to help her for no other reasons that she is cute.
They both go onto an adventure while still being chased by an evil empire.
Both are shounen in fantasy settings made by A-1 Pictures.