Леонора и Сенваль пожелали соединить свои сердца и руки против воли родителей. Сенваль выкрадывает Леонору из монастыря, юная чета бежит в Венецию, там Леонору похищают пираты и увозят в неизвестном направлении. В поисках друг друга влюбленные претерпевают множество приключений, судьба забрасывает их то в Африку, на континент, считавшийся со времен античности «обиталищем чудовищ», то в Испанию, страну инквизиции, ловких мошенников и цыган. В конце концов они обретают друг друга, а Леонора даже находит свою настоящую мать, которой оказывается мадам де Бламон. Леонора — наиболее энергичный и самостоятельный персонаж «Алины и Валькура». Как можно заметить по названиям, главными действующими лицами у де Сада чаще всего выступают женщины; пожалуй, только в «Ста двадцати днях Содома» главными персонажами являются мужчины. Леонора наделена основным садическим достоинством — неверием, она умеет обратить себе на пользу любую ситуацию, и если бы не любовь к Сенвалю, из нее наверняка получилась бы образцовая либертенка. Леонора — предшественница Жюльетты. Несмотря на всевозможные испытания, она хранит верность Сенвалю, но ее верность не множит ее несчастья, как множатся несчастья Жюстины из-за ее приверженности к добродетели, Сенваль значительно более сентиментален, чем его возлюбленная; сюжет строится так, что Сенваль, даже оказавшись в двух шагах от Леоноры, не может отыскать ее и едет дальше, навстречу новым приключениям.
В романе щедрой рукой рассыпаны зерна сентиментализма, эротизма, авантюризма, ужасов, каннибализма, описаний далеких экзотических земель, в нем имеются ссылки на труды по истории и естественным наукам. Известно, что для описания Испании и Португалии де Сад прочел массу книг, доставленных по его заказу Рене-Пелажи, в том числе «Путешествие вокруг света» капитана Луи Антуана Бугенвиля, и очерки о плавании капитана Джеймса Кука. В XVIII веке великие географические открытия уже были в прошлом, но на океанских просторах все еще было разбросано немало неизвестных островов, и там мореплаватели, озаренные идеями Просвещения, надеялись найти не только золото, но и идеальный общественный строй. В поисках путей создания справедливого общества измышлялись утопические системы, где каждый шаг их счастливых обитателей был просчитан заранее. Например, в утопическом государстве, представленном Этьеном Габриэлем Морелли в его труде «Кодекс природы, или Истинный дух ее законов» (1755) жизнь граждан с пятилетнего возраста переходила под контроль общества, определявшего, какую кому носить одежду, каким ремеслам учиться, когда и с кем вступать в брак; было даже предписано, в каких науках допускается вольнодумство и игра ума, а в каких — строго воспрещается. Списки наук, искусств и ремесел, разумеется, также определялись государством, вводившим специальные науки, изучать которые были обязаны все, дабы научиться не впадать в заблуждения и не предаваться пустым мечтаниям. С двадцати до двадцати пяти лет каждый житель государства Морелли должен был трудиться в сельском хозяйстве.
Многим казалось, что счастье можно обрести только вдали от пороков цивилизованного общества, в условиях «естественного состояния», на лоне природы, где не властны ни честолюбие, ни стяжательство. В обществе «естественных людей» (иначе говоря, аборигенов, дикарей) все равны, все живут собственным трудом и повинуются велениям сердца. Поэтому изданный в 1787 году сентиментальный роман Бернардена де Сен-Пьера «Поль и Виргиния», в котором влюбленные переживают идиллию на фоне пышной африканской природы и погибают, вернувшись в цивилизованный мир, сразу завоевал огромный читательский успех. Увлечение Марии-Антуанепы играми в пастушков и пастушек создало моду на «простую жизнь» на лоне природы. Но в реальном мире дела обстояли иначе. От тяжкого труда и поборов крестьяне рвались в города, где становились жертвами развращенных нравов. Ретиф де ла Бретон показал этот процесс в одном из лучших своих романов — «Совращенный поселянин». Аборигены далеких земель не всегда были дружелюбны к пришельцам: всем известный капитан Кук был съеден туземцами Гавайских островов. Нравы «детей природы», в том числе и в отношениях между полами, также были не слишком совершенны и нередко шокировали даже видавших виды матросов. Абориген, доставленный, по словам капитана Бугенвиля, с острова Киферы ко двору Людовика XV, был примечателен только тем, что готов был любить белых женщин в любое время и в любом месте. А жестокие пытки, которым американские индейцы подвергали своих пленников, де Сад заимствовал для своих «ужасных» романов. Так кто же он, «природный человек», — страшный каннибал, которого разумное общество должно цивилизовать, или, наоборот, образец для подражания?