Первое время в Париже без друзей и знакомых приходилось довольно туго. Деньги скоро кончились. Пробавляясь случайными заработками, подыгрывала в дешевых кафе за нищенскую оплату, работала посудомойкой, изредка отдавалась за деньги, если мужчина был состоятельным и не слишком отвратительным. Круг ее знакомств постепенно расширялся. Как и в Москве, ее тянуло к богеме В Париже она пристрастилась к ночной жизни и наркотикам. Она знала много художников, музыкантов и актеров, сама пыталась петь и рисовать. Несколько раз влюблялась. Однако каждый раз предметом ее любви была женщина. Время летело быстро и беззаботно.
Новый поворот в ее судьбе произошел, когда она познакомилась с членами одной из молодежных левацких группировок Через пару недель после знакомства, нанюхавшись кокаина, она вместе со своими новыми друзьями за компанию приняла участие в ограблении пригородного банка с захватом заложников. План был продуман плохо, возможности отхода не проработаны. Не прошло и 15 минут, как полиция блокировала банк. Террористы требовали денег, транспорт до аэропорта и самолет. Мария сразу поняла, что дело плохо. Ее друзья нервничали, у некоторых началась ломка, истерика. Они ни за что ни про что убили заложников Тем временем группа захвата готовилась к штурму. Пока шли переговоры с полицией, Мария увела в подсобное помещение молодого служащего банка. Там она разыграла душещипательную сцену, выставив себя невольной жертвой обстоятельств. Молодой человек не устоял и поверил красавице террористке. Он показал ей скрытый канализационный люк. Перед тем, как уйти, она беспощадно застрелила доверчивого парнишку и закрыла люк изнутри, чтобы ее приятели не смогли последовать за ней. Пройдя по канализации несколько кварталов, ей удалось незамеченной выбраться наружу Марии повезло, во время штурма банка все шестеро грабителей были убиты.
Оставаться в Париже тем не менее было опасно. Началась кочевая жизнь. Лондон, Амстердам, Милан, Мюнхен, Стокгольм, Лиссабон, Барселона. Менялись города и менялись имена. Луиза Моро, Ирма Кох, Мария фон Штефенберг, Эльза Грюн. И везде одно и то же — богемная тусовка, наркотики, леворадикальные идеи. Она была по-прежнему решительна и беспощадна и во взглядах, и в поступках. Со временем ей удалось завоевать определенный авторитет. В Барселоне Мария Бергер вступила в баскскую террористическую организацию «ЭТА». После ряда успешных актов, таких, как убийство заместителя начальника национального бюро по борьбе с терроризмом Хуана Домингеса, взрыв на базе испанских ВВС в Саламанке, похищение американского дипломата Гордона Джейкобса и некоторых других, она получила международное «признание». Интерпол и ФБР объявили розыск, за ее поимку была объявлена награда.
Но Мария была уже на другом конце света В 1978 году она действовала в составе специальной террористической группы в Никарагуа, на ее боевом счету ряд громких политических убийств деятелей самосовской администрации. Когда фронт национального спасения имени Фарабундо Марти пришел к власти, она приняла активное участие в ликвидации диктатора Самосы в парагвайской столице Асунсьоне. Ее звали тогда Клаудиа Рамирес.
Далее следы Марии поведут в Медельин. Около четырех лет она была доверенным человеком кокаинового короля Пабло Эскобара и занималась поставкой наркотиков в южные штаты. В 1984 году на нее вышел агент ФБР Мелвилл Сторм со специальной антитеррористической группой. Ему удалось убедить Марию, что она находится под надежным «колпаком» и ей на сей раз никуда не деться У нее был выбор — начать работать на ФБР либо бесследно исчезнуть.
С этого момента Мария Бергер стала по существу двойным агентом Около трех лет ей удавалось водить всех за нос. Мелвилл Сторм до беспамятства влюбился в нее. По привычке воспользовавшись этой слабостью, Мария незаметно подчинила его волю Она сдала ФБР места складирования и каналы поставок крупных партий наркотиков и вместе с ними кокаиновых эмиссаров Ее незапятнанная репутация позволяла долгое время быть выше подозрений. Но всему есть предел. Контрразведка Эскобара вычислила, откуда дует ветер. Люди Эскобара вывезли ее за город, на последнюю встречу с хозяином. Марии грозила мучительная смерть под пытками. Но она уже имела в колоде запасного туза. В обмен на жизнь террористка пообещала выдать Эскобару агентов ФБР из его ближайшего окружения. Для этого начальник контрразведки по кличке Дон должен был устроить ее встречу с Мелвиллом Стормом. Пабло Эскобар согласился.