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'équipage de l'Enterprise apprend qu'une entité extra-galactique massive, dévoreuse de planète, vient d'entrer dans l'espace de la Fédération et menace chaque planète de la galaxie.