В первой книге герой совершает космический полёт на Луну с помощью крыльев (и с единственной целью – взглянуть на земные дела «с высоты»), после чего посещает Олимп; во второй, претендующей на титул первого научно-фантастического романа в истории, – путешественники-мореплаватели также унесены на Луну (штормовым вихрем), встречают там множество экзотических форм внеземной жизни, активно вторгаются в местную «политику» и даже участвуют в «звёздных войнах» за планету Венера. Исследователи отмечают, что «Правдивая история» вне контекста других сочинений Лукиана имеет ряд черт сходства с ранними научно-фантастическими работами. Ещё в середине XIX в. Камиль Фламмарион в предисловии к классическому роману Жюля Верна «С Земли на Луну прямым путём за 97 часов 20 минут» прямо указывал на сходство сюжета с Лукианом. Отдельные элементы сюжета «Правдивой истории» сравниваются с избитыми клише научной фантастики первой половины XX в. По мнению писателя и критика Кингсли Эмиса, «Правдивая история» может быть принята за пародию на научную фантастику 1910–1930 гг. Вместе с тем, рассмотрение «Правдивой истории» в общем контексте творчества Лукиана вынудило некоторых исследователей подвергнуть сомнению принадлежность его сочинений к научно-фантастическому жанру: так, ссылаясь на принципиально иные цели Лукиана, Джон Гриффитс сомневается в возможности отнесения «Правдивой истории» к этому жанру. Известным критиком признания научно-фантастичности творчества Лукиана был Брайан Олдисс, но его позицию в отношении Лукиана исследователи связывают с активным продвижением первенства Мэри Шелли в истории жанра. Впрочем, исследователи отмечают, что продолжают высказываться и аргументы в поддержку традиционной идентификации «Правдивой истории» как произведения в (прото-)научно-фантастическом жанре. В числе ярких черт сходства античного сочинения с современной научной фантастикой исследователи отмечают проецирование социальной критики современных порядков на вымышленные миры (остранение). При этом подчёркивается, что влияние Лукиана на становление научной фантастики носит в значительной степени косвенный характер. Другим сочинением Лукиана, имеющим черты сходства с научной фантастикой, исследователи называют «Икароменипп». Написанное в форме диалога, оно повествует о космических приключениях Мениппа. Из-за большого числа аллюзий на греческих богов писатель-фантаст и критик Адам Робертс охарактеризовал эту работу как «теологическую фантастику».