It is necessary to go out and explore the city before facing the first boss fight. Talk to people, do quests, and gain xp until you are powerful enough to take them on. There's also a companion you can get and a strong ability you can learn that will make it easier.