You mentioned "shinseki no ko to o tomari dakara." This appears to be a misremembered title. The guide below focuses on the anime that matches the rest of your description (Banished from the Hero's Party). Promob Studio | Manufacturing: Promob Studio