I believe that the game which he seeks is Shadows of the Empire for the N64. It was a fairly generic and altogether unbalanced action/platformer following Dash Rendar, one of Han Solo's old buddies, as he fought the Empire and Black Sun behind the scenes.
It is most remembered for its amazing(for its time) Hoth level, which as served as the template for the Hoth Levels in many subsequent games. It was sort of fun, but some of the missions are mind-numbinly easy, and others have stupidly hard segments. The junk-pile fight with IG-88 is one of the hardest Boss batles in any N64 game.