NOTE: This can only be done by obtaining the Yellow, Green, Light Blue, Blue, and Purple Star. After obtaining those, pressing R,R,L,R,L,R,L,L on "Continue in the title Screen.

Navi Location
FlashMan§Ù Principal's PC 2
BeastMan§Ù Zoo Computer 3
BubbleMan§Ù Yoka Net 2
DesertMan§Ù TV Van
PlantMan§Ù Hospital Computer 3
FlamMan§Ù Undernet 3
DrillMan§Ù Undernet 5
GutsMan§Ù Dex's Homepage
MetalMan§Ù Tamako's Homepage
MistMan§Ù/BowlMan§Ù DNNStudio NetBattle Machine
DarkMan§Ù Secret Net 1
JapanMan§Ù Secret Net 2
ProtoMan§Ù Hades Net
Serenade§Ù Secret Net 3
Bass§Ù Secret Net 3

When you defeat an Omega Navi, it will give you its Version5 of its chip! This will gain you the Red Star. Good Luck!