Фильм "Девица" рассказывает о приключениях двух необычных персонажей: Самуэля Алабастера и его спутника Генри, который выдает себя за миссионера. Самуэль - человек с определенным количеством нарциссизма в характере, он любит носить носовые платки и рассказывать истории о своей невесте Пенелопе, которую якобы похитили разбойники. Его неуклюжесть проявляется даже в самых простых ситуациях, например, при попытке войти в салун.
Генри же, хотя и выдает себя за проповедника, на деле ведет довольно аморальный образ жизни: он пьянствует и валяется на пляже, будучи неспособным привлечь внимание к своим проповедям даже крабов. Его прошлое окутано тайной - когда-то он получил от измученного жизнью пастора одеяние священника и потрепанную Библию.
Однако главный поворот заключается в том, что Пенелопа вовсе не такая беззащитная дама, какой кажется на первый взгляд. Она обладает отличными навыками выживания: умело обращается с оружием, знает, как использовать динамит и способна сама спасти любого от беды или пристрелить, если того потребуют обстоятельства.
История "Девицы" представляет собой пародию на классические вестерны, где традиционные роли мужчин и женщин переосмысливаются через призму современного взгляда. Самуэль и Генри отправляются в путешествие, полное комических ситуаций и неожиданных открытий, которые заставят зрителей по-новому взглянуть на жанр вестерна.