Bosses are found in barns, the same ones that you go to to heal your party, but you can go inside once the quest starts. I think the first one is in the town you start the game in. Beating the boss is a part of the main story, so keep playing the story to go to new areas