Melanie St. John wurde bereits kurz nach dem Abschluss ihrer Schulzeit vom RIS rekrutiert, dem Royal Intelligence Service des Vereinigten Kolonialen Königreichs. Dieser Laufbahn blieb sie bis heute treu. Während des Bürgerkrieges wurde sie Konteradmiral Oscar Sorenson als Verbindungsoffizierin und Chefanalystin zugeteilt. Beeindruckt von ihrem Können, bot er dem Major nach Kriegsende an, zu seiner neu aufgestellten Söldnereinheit SKULL zu wechseln. Ein Angebot, das sie mit Freuden akzeptierte. Seitdem dient sie als Geheimdienstchefin der Söldnereinheit.