В каждом выпуске программы «Вне веры: Правда или ложь» зрителю показывается пять историй, которые кажутся совершенно нелогичными, однако некоторые из них основаны на реальных событиях. Задача зрителя — определить, какие из историй правдивы, а какие выдуманы. В конце каждого выпуска тайна раскрывается. Во всех историях так или иначе затрагиваются темы потустороннего мира, встречаются сверхъестественные существа или загадочные явления.