Когда апостолы в Иерусалиме услышали, что многие были обращены и крестились в Самарии, они посылают туда двух своих лидеров, Петра и Иоанна, продолжить служение. Как оказалось, несмотря на то что самаритяне стали последователями Иисуса, они еще не получили дар Духа Святого, который уполномочил самих апостолов со дня Пятидесятницы. Петр и Иоанн пришли и возложили руки на крестившихся верующих, и Дух сошел на них (что, возможно, обнаружилось через какой-нибудь удивительный и очевидный знак, например, они начинали говорить на иных языках). Когда Симон из Самарии увидел силу Петра и Иоанна, его охватила ревность, и он предложил апостолам деньги, говоря: «Дайте и мне власть сию, чтобы тот, на кого я возложу руки, получал Духа Святаго». Петр упрекает Симона за мысль, что Сила Божья может быть куплена, и предупреждает его, предлагая раскаяться, «ибо вижу тебя исполненного горькой желчи и в узах неправды». Симон просит, чтобы апостолы помолились за него, чтобы он мог избежать гнева Божьего за свои греховные мысли (см.: Деян. 8:14–24). И на этом история заканчивается.
Но более поздние легенды продолжают повествование там, где оно заканчивается в Деяниях апостолов. Согласно этим легендам, Симон Волхв так и не усвоил данный ему урок и продолжал пытаться конкурировать с апостолами, убеждая людей, что его собственные чудеса равны или лучше сотворенных ими и что он истинный представитель Бога.
В конечном счете христианские авторы стали изображать Симона Волхва как первого еретика. В работах более поздних авторов, например у Иринея (конец II века), одного из великих критиков ересей в ортодоксальной христианской традиции, Симон предстает первым гностиком, родоначальником всех гностиков. В «Деяниях Петра» он описывается не как гностик, а просто как противник апостолов и их послания о спасении во Христе. Симон выдает себя за великую силу Бога и в борьбе за верующих пытается превзойти апостола Петра в состязании чудес. Это состязание в сотворении чудес образует фабулу «Деяний Петра».
В книге рассказывается, как сила Петра переместила Симона из одного места в другое (из Иудеи в Рим), как Петр, апостол из Иерусалима, закончил свой жизненный путь в столице империи, в Риме. Там, согласно традиции, он стал главой церкви и фактически первым Римским папой. Согласно этому повествованию, он отправился в Рим, чтобы противостоять нечестивым действиям заклятого врага Бога, вредоносного Симона, чудеса которого вводили многих в заблуждение.
В целом неясно, насколько содержание «Деяний Петра» следует воспринимать как непосредственный исторический рассказ о том, что произошло, когда Петр прибыл в Рим, и насколько оно является просто собранием забавных историй. Рассказ начинается не с Петра, а с апостола Павла, находившегося в Риме. Павел обращает массы благодаря своим чудесам, но готовится уехать, чтобы исполнять свою христианскую миссию в Испании. Его отъезд создает вакуум в религиозной сфере, который был заполнен Симоном (Волхвом), называющим себя «великой силой Божьей» (ссылка на Деян. 8). Последователи Симона возвеличивают его, говоря ему: «Ты Бог в Италии, ты спаситель Римлян». Он возвещает римлянам, что ввергнет их в великий, чудесный транс, влетев в город над вратами. И он делает это, прибыв в Рим и причиняя далее большой вред чудесами, отвращавшими людей от их веры в Христа. Они начинали верить в Симона как истинного представителя Бога. Но на самом деле ему помогает противник Бога, Сатана. Поэтому Бог призвал Петра, чтобы тот остановил Симона.
Петр приплывает в Рим с намерением взять верх над Симоном и доказать римлянам, что именно вера в Христа имеет значение перед Богом. Петр узнает, что Симона приютил у себя бывший христианин, аристократ Марцелл. Когда привратник не пустил Петра в дом, он совершает свое первое чудо. Увидев сидевшего на цепи большого пса, он отвязал его и послал привести Симона. Пес вбежал в дом Марцелла и сказал громким человеческим голосом: «Симон, Петр, стоящий у двери, велит тебе выйти наружу, ибо он говорит: „Из-за тебя я прибыл в Рим, ты грешник и душегуб“». Говорящая собака для хозяина дома, Марцелла — достаточное доказательство; он немедленно раскаивается в своей преданности Симону и выбегает к Петру, прося прощения за свое отступничество на сторону греха.
Пока они беседовали, Петр увидел в толпе человека, который беспричинно смеялся. Определив, что этот человек одержим, Петр приказывает, чтобы злой дух покинул тело одержимого и показал себя. Бесноватый рванулся вперед, столкнув мраморную статую кесаря, которая разбилась вдребезги. Марцелл расстроился, потому что когда император узнает, как плохо обошлись с его статуей, он наложит суровое наказание. Петр, все время контролировавший ситуацию, велел Марцеллу взять немного проточной воды и опрыскать ею разбитые куски статуи. Тот так и сделал, и статуя чудесным образом вновь восстановила свою целостность.