After you have won the league, the credits will roll, then you will be back in New Bark Town. Whenever you move, you will be called by Professor Elm, he wants you to go to his lab, go there and he will give you the S.S.Ticket, now go to Olivine city to catch the ferry "Fast Ship S.S Aqua".
On Board
When you get here, go south and a man will bump into you, his granddaughter's missing and asks for some help. Firstly, your cabin is on the far left, you have a PC and a bed that you can heal your Pokémon in. Firstly you will have to search each cabin to find the girl, they will be numbered clockwise starting with your cabin which is cabin number 1.
Cabin No.2 is empty, there are two beds and a bin in it but no trainers.
Cabin No.3 has a trainer (Hiker Noland) see the trainers section for details.
Cabin No.4 is empty
Cabin No.5 has the girl's grandfather in it.
Cabin No.6 has 2 trainers, (Pokéfan Colin and Twins Meg & Peg)
Cabin No.7 is empty
Cabin No.8 has a trainer (Firebreather Lyle)
Now once you've cleared out those cabins, go down the stairs to the right, you'll have to find the sailor's buddy, he's in cabin No.2 so find him and battle him.
Once you find him, go past and talk to the man looking at the bin, he's a trainer so battle him. In the second room, there is another sailor, beat him, then go left in the corridor and face the picnicker, then go up the stairs.
You will find the girl in the captain's cabin, talk to her and you will appear in the grandfather's cabin, he will give you the Metal Coat, now get off the boat and into Vermillion.
Trainers
- Hiker Noland - Cabin no.3
- Pokéfan Colin - Cabin no.6
- Delibird (lvl. 32, 1254 EXP) and 2560
- Twins Meg & Peg - Cabin No.6
- Firebreather Lyle - Cabin No.8
- Sailor Stanly - Cabain No.2 after talking to other sailor
- Juggler Fritz - Lower Deck looking at bin
- Sailor Jeff - Lower Deck in second room
- Picknicker Debra - Lower Deck in corridor
- Seaking (lvl. 33, 1201 EXP) and 660
Trainers (Mondays and Fridays)
- Cooltrainer Sean - Cabin 1
- Cooltrainer Carol - Cabin 1
- Gentleman Edward - Cabin 3
- Persian (lvl. 33, ???? EXP)
- Beauty Cassie - Cabin 6
- Vileplume (lvl. 28, 1104 EXP)
- Butterfree (lvl. 34, 1163 EXP)
- Psychic Rodney - Cabin 7
- Super Nerd Shawn - Cabin 8
- Fisherman Jonah - Lower Deck First Room
- Sailor Garrett - Lower Deck Corridor
- Kingler (lvl. 34, ??? EXP)
- Blackbet Wai - Lower Deck Second Room
Trainers (Wednesdays and Sundays)
- Pokemaniac Brent - Cabin 1
- Burglar Corey - Cabin 3
- Bug Catcher Ken - Cabin 5
- Guitarist Clyde - Cabin 6
- Electabuzz (lvl. 34, 1135 EXP)
- Pokefan Jeremy - Cabin 7
- Pokefan Georgia - Cabin 7
- Sailor Kenneth - Lower Deck Corridor
- Teacher Shirley - Lower Deck Second Room
- Jigglypuff (lvl. 35, ??? EXP)
- Schoolboy Nate - Lower Deck Second Room
- Schoolboy Ricky - Lower Deck Second Room
Items
- Metal Coat - from Grandfather