Vic Fontaine est un personnage holographique créé, sur la station Deep Space Nine, par un ami du docteur Julian Bashir, Félix. C'est un crooner, patron d'une boîte de nuit. Il a pour modèle des personnages comme Frank Sinatra ou Dean Martin.
Le personnage a été programmé pour répondre de manière intelligente aux Humains avec lesquels il interagit. Contrairement aux autres personnages des holodecks, il est conscient de sa nature holographique. C'est un personnage très évolué qui peut percevoir les réponses émotionnelles.
Il est le barman confident de Nog, de Odo et d'autres. Nog a même convaincu son oncle Quark de laisser le programme tourner en permanence.
L'Enterprise reçoit l'ordre de trouver Harry Mudd, un hors-la-loi de la Fédération, qui est accusé d'avoir vendu une fausse potion d'amour à des mineurs.