At the menu with the 'New Game' and 'Continue' options complete the following tasks to unlock the corresponding icon. When ALL the icons have been unlocked the screen will change.

Unlock Dragon Star Icon:
Defeat DragonSky.

Unlock G Comp Star Icon:
Collect ALL 5 Giga Cards.

Unlock M Comp Star Icon:
Collect ALL 30 Mega Cards.

Unlock S Comp Star Icon:
Collect ALL 150 Standard Cards.

Unlock SP Comp Star Icon:
Defeat ALL SP version FM/AM Seijin.

Unlock Megaman Star Icon:
Complete the main story.

Press 'X' at the 'Mail' screen and compose the following case sensitive texts typing 'Cipher' as the subject and then sending it to yourself. If you have entered the text correctly (including the line breaks) you'll get a card when you return to the 'Map' screen.

Unlock FlickrKck3:
KNIGSPIAREM

Unlock ChainBubble3:
Dec. 17, 1986

Unlock FireBazooka3:
Transers are
Really useful!

Unlock Brave Sword 3 Card:
Let's combine
Our strength!

Unlock TimeBomb3:
Let's form a
BrotherBand!

Unlocks WideWave3:
Time to bust
Some EM
Viruses!

Unlock GhstPulse3:
Check out the
Mega Man
Website!

Unlock GrndWave3:
Get stronger
Through
BrotherBands!

Unlock Gatling3:
Pegasus, Leo,
Dragon - which
Is for you?

Unlock PlasmaGun3:
Win big with a
Star Force Big
Bang!

Unlock Stikyrain3:
Mega Man 20th
Anniversary
Game

Unlock JetAttack3:
Only you can
Protect the
Wave Road!

Unlocks TailBurner3:
IPHAUEOEUNQC

Unlock QnOphiucaSP Card:
Brother Action
RPG

Unlock MopLance3:
Ride On the Wave Road!

Unlocker:
ALPTUNZLA

Unlocker SubCard:
NROSIMAMSTU

Unlock Cloaker:
ISNBDUBO

Unlock Cloaker SubCard:
DWOWOOLFS

Unlock D. Energy:
NGAMEMA
RESCAFROT

Unlock D. Energy:
ILABCLERSAS

Unlock D.Energy SubCard:
SIXGAME-O

Unlock D.Eye Mega Weapon:
CENCARLEBBUB

Unlock GhostPulse2 B. Card:
NGYNGIWCUS

Unlock Grants DragonSky SP Card:
Legendary
Master Shin

Unlock Heatball3:
ROHNATPE

Unlock LeoKingdm SP:
Star Force,
The ultimate
Power!

Unlock M. Breath (Mega Weapon) 1/2/1 Charge may Freeze or Bubble Target:
KMALEETZCP

Unlock Porcupine Needle Mega Weapon. AT1|SP3|CH1:
Wave Change!
Geo Stelar,
On The Air!!

Unlock Heavy Cannon:
OSLEGRATE

Unlock PegasusMagic SP Battle Card:
Go On Air
To trade info
With friends. Unlock Recovery 50 B. Card:
AURIEFRUTS

Unlock TimeBomb1 B. Card:
LAREBARAON

Unlock SearchEye SubCard:
PREOBCOPB

Unlock CygnusWingSP:
Fly away for
Skies unknown!

Unlock Freezenukle:
How many more
Until you have
All the cards?

Unlocks SyncHook1:
I love Battle
Network!

Unlocks TaurusFireSP:
Store info in
Your Transer!