This ship can be found directly North of Sailor's Island after your team gets it's forth member. At a certain point in the storyline it is replaced with a different ship, becoming unavailable for the rest of the game.
The second round of this battle is branched, with one option allowing the use of the S-Cannon. It appears the branch is chosen at random.