Paloma est née à Cuba, au sein d'une famille pauvre et démunie. Très jeune, elle dut apprendre le sens de la débrouille, pour subvenir autant à ses besoins qu'à ceux de sa mère, trop malade pour travailler, d'un père qui lui s'échinait d'arrache-pied, et de ses cinq frères et soeurs. Elle a dû jouer des coudes pour se faire respecter, et voler, parfois, pour parvenir à ses fins. Une éducation à la dure, par la force des choses, a fait d'elle une femme remarquablement débrouillarde, forte et obstinée.

Quand elle a dix-huit ans, elle s'acoquine avec un chef de gang qui s'avère ne pas être du menu fretin puisque les manigances de ce dernier attire l'attention ni plus ni moins que de la CIA. Paloma est approchée dans l'intention d'espionner son petit ami, mission qu'elle accepte tout d'abord à contrecoeur, en échange d'une somme rondelette qui mettra sa famille à l'abri du besoin. Cependant, au gré de ses découvertes, Paloma a aussi découvert le vrai visage de l'homme qu'elle fréquentait. Jeune fille plutôt naïve, elle avait jusqu'ici fermé les yeux sur la face sombre de cet homme qui la comblait de cadeaux. Paloma a retenu sa leçon. Elle se montre d'une aide précieuse pour la CIA, au point de susciter l'intérêt de celui qui deviendra son patron et son formateur : Felix Leiter.

Grâce à son mentor, Paloma devient une agente de la CIA à part entière, zélée et enthousiaste, ravie du tournant inattendu de son existence. Paloma est entraînée au combat, à la maîtrise des armes à feu, et sous ses airs candides, elle s'avère diablement efficaces. C'est environ un an plus tard que Leiter confie à Paloma la mission de venir en aide à un ancien agent du MI6, du nom de James Bond. Ensemble, ils doivent mettre la main sur un chercheur en génétique disparu, enlevé par SPECTRE, du nom de Valdo Obruchev. Le rôle de cet homme est crucial, puisqu'il travaillait sur l'élaboration d'une arme biologiques extrêmement dangereuse contenant des nanobots. Lors de sa rencontre avec l'ancien agent du MI6 à La Havane, Paloma ne brille pas vraiment par son professionnalisme, elle est beaucoup trop impatiente, fébrile à l'idée de participer à la plus grande mission de sa toute jeune carrière. Elle n'est par ailleurs forte que de trois semaines d'entraînement pour cette mission. Trois semaines sont suffisantes, parfois.

Paloma accompagne donc Bond à une des réunions secrètes organisées par SPECTRE. Ce n'est que trop tard qu'ils comprennent que cette réunion était en fait un piège destiné à l'agent secret. Si Paloma et Bond s'en sortent, c'est parce qu'Obruchev a été approché secrètement par un terroriste du nom de Safin, résolu à éliminer SPECTRE. Bond et Paloma tentent de l'intercepter, mais Nomi, un agent du MI6 avec la même mission, interfère en emmenant Obruchev sur le toit. Malgré les attaques d'agents du SPECTRE, Paloma repousse habilement plusieurs assaillants, révélant ses talents de combattante qualifiée. En détruisant un échafaudage, Paloma permet à Bond de capturer leur cible. Sa mission est terminée.

Dans le ciel, la Lune est rouge. D'un rouge inattendu, macabre. Paloma n'a pas le temps de comprendre. Voilà que tout change autour d'elle, et qu'elle se retrouve captive de cette ville dont on ne s'échappe pas. Paloma est loin de chez elle, loin de sa famille, mais sa mission n'a pas changé, elle le comprend après près de quatre années d'errance sur cette île étrange au moment de recevoir un énigmatique message sous la forme d'un ordre de mission. SPECTRE officie toujours dans l'ombre et gagne en puissance chaque jour. L'ordre, pour Paloma est très clair. Approcher les hommes de SPECTRE, et démanteler cette organisation pour de bon.