First video game: Probably Pacman, DigDug or Space Invaders.
First completed game: Chuck Yeager Air Combat, I guess? It's not really a game I recall much story in, but I finished all the missions so there's that. Beyond that, I suppose I finished games such as Castle of the Winds, Shadow Knights, stuff like that.