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