This bit is super-easy and you are pretty much walked through it by the game itself, so I'll keep this page really short.
Basically you get a rod and fish out your first Magikarp then follow the instructions regarding Feeding and Training it before taking on the league!