В «Тени над Инсмутом» рассказчик Роберт Олмстед (его имя ни разу не упоминается в тексте и известно лишь из сохранившихся заметок к произведению), уроженец Огайо, на свой двадцать первый день рождения отправляется в путешествие по Новой Англии – его интересуют «достопримечательности, древности и генеалогия». Узнав, что билет на поезд из Ньюберипорта в Аркхэм (откуда родом его семья) стоит дороже, чем он думал, Роберт с трудом вытягивает из работника билетной кассы информацию об автобусе, маршрут которого пролегает через убогий прибрежный город Инсмут. Этого города нет почти ни на одной карте, и о нем ходят странные слухи. До 1846 года Инсмут был процветающим морским портом, но потом разразилась какая-то эпидемия, унесшая жизни половины его жителей. Считается, что произошедшее неким образом связано с плаваниями капитана Абеда Марша, который часто бывал в Китае и Южных морях и привез золота и драгоценностей на огромную сумму. Теперь в Инсмуте осталось только одно важное предприятие – очистительный завод Марша, не считая рыбной ловли у берегов Рифа Дьявола, где всегда необычайный улов. Все жители города обладают безобразными чертами и типичным для так называемой «инсмутской внешности» взглядом. Обитатели соседних поселений стараются их избегать.
Рассказы о городе вызывают у Олмстеда, любителя древностей, большой интерес, и он решает посетить Инсмут хотя бы проездом: утром сесть на автобус, а уже вечером уехать в Аркхэм. В Историческом обществе Ньюберипорта Олмстед видит очаровательную тиару из Инсмута: «Она явно была выполнена в давней технике, бесконечной зрелой и совершенной, однако не похожей ни на какое известное мне мастерство, будь то восточное или западное, древнее или современное. Такое чувство, что ее сделали на другой планете». Роберт едет в Инсмут на дряхлом автобусе, за рулем которого сидит Джо Сарджент, лысый, пахнущий рыбой мужчина с немигающим взглядом. Итак, Олмстед начинает исследовать город – в этом ему помогают указания и карта, полученные от нормального на вид молодого человека из бакалейной лавки. Повсюду рассказчик сталкивается с признаками и физического, и морального упадка, хотя прежде уровень жизни явно был высок. Атмосфера начинает давить на Роберта, и он хочет уехать пораньше, но вдруг встречает девяностолетнего старика по имени Зедок Аллен, которого считали настоящим кладезем знаний об истории Инсмута. Олмстед заводит беседу с Зедоком, развязав тому язык с помощью контрабандного виски.
Зедок рассказывает ему безумную историю о рыболягушках, инопланетных существах, с которыми Абед Марш столкнулся в Южных морях. Абед, как утверждает Зедок, договорился с этими созданиями, чтобы они приносили ему много золота и рыбы в обмен на человеческие жертвоприношения. Какое-то время обе стороны выполняли соглашение, но затем рыболягушки пожелали спариваться с людьми. Из-за этого в 1846 году в городе начались волнения: в результате многие горожане погибли, а остальным пришлось принять Клятву Дагона и подчиниться гибридным тварям. Впрочем, обнаружилась и положительная сторона. Продолжив спариваться с рыболягушками, люди обрели своего рода бессмертие: они претерпели физические изменения, переняли многие свойства внеземных существ и теперь могут на протяжении тысяч лет обитать в огромных подводных городах.
Олмстед в растерянности – как воспринимать эту странную историю? Да и старик вдруг заладил, чтобы он немедленно убирался из города, потому что их видели вместе. Олмстед спешит на вечерний рейс, но у автобуса возникла какая-то странная неполадка с двигателем, и отремонтировать его обещают только на следующий день. Роберт вынужден отправиться в единственный в городе отель, захудалый «Гилмен-хаус». Он неохотно снимает и селится в номер, где до него доносятся какие-то странные голоса. Атмосфера ужаса накаляется, и вскоре Олмстед понимает, что в опасности: снаружи кто-то дергает ручку его двери. Он пытается сбежать из гостиницы и из самого города, однако за ним гонится невероятно количество отвратительных существ:
«Я увидел бесконечный поток – они шлепались, прыгали, каркали, блеяли, нахлынув сквозь призрачный лунный свет причудливо опасным танцем, словно из фантастического кошмара. На голове у некоторых были высокие тиары из неизвестного бело-золотистого металла, другие были странно одеты… а тот, что возглавлял поток, облачился в жуткое бугристое черное пальто и полосатые штаны, при этом на бесформенной части тела, похожей на голову, красовалась мужская фетровая шляпа…»