In the opening theme, there's this line that says "I won't be afraid of the sea, I will conquer the people"
The first episode opens with the hero's father being arrested in public. The hero's father is a war veteran hero, apparently.
The hero was, I think, an infant or a small boy when his father was arrested. I'm not sure but I think the hero's father was exiled to a far off faraway island. The hero from kid to teen would do public stunts saying that he will become a hero and join the army? The hero sets off on his journey after, I'm not sure about this, after his mom passed away. The hero eventually participate in a something like a martial art tournament where all the participants are required to climb and progress through the floors of a dungeon tower from bottom to top. The hero is accompanied by a fighter from noble family who is very cocky but often times are rescued by the hero...overall, I remember liking the story. I dont think I got into it half way.
Do any of you know it? Does it ring a bell? Twas on Netflix. I know I can just trial and error on Netflix to find it, but I would like some help given whilst I am watching some show on Netflix

EDIT: Im watching Mushoku Tensei atm