When Fox McCloud helps Garunda Te, Garunda tells Fox and Tricky that General Scales came to the SnowHorn Wastes and found out that he was a GateKeeper. Scales said that if Garunda did not open the gateway to DarkIce Mines he would destroy the SnowHorns. He refused, but Belina opened the gateway herself to save the tribe. Scales stayed true to his word by sparing the SnowHorns from genocide, but then doublecrossed her and enslaved them all instead.
Fox first meets Belina after finding Tricky after he got lost in a blizzard. Belina asks if her father send them to rescue her, but Fox says that they were only send to get the Spellstone. She becomes angry stating that she had to save the tribe, and he blames her father for being a GateKeeper and if he wasn't nothing would have happened. She then burst through the back of the cell and it caves in behind her. After calming down, she calls back to Fox and tells him to meet her at the bottom of the mine. After Fox meets up with Belina, she says that Scales hid the SpellStone somewhere close.
After Fox gains the Spellstone, he tells Belina that she must apologize to her father in addition to forgiving him, and that they work together against Scales. Then they say their farewells.