You must defeat all three of these bosses, although I don't know if it must be in one playthrough. Just play whichever character you're best/most comfortable with. The Magma Worm is, well, I big magma worm. The Wandering Vagrant is a giant flying Jellyfish. The Colossus is a giant stone golem.