"Niesamowite historie" to paradokument, który poprzez fabularne środki wyrazu prezentuje autentyczne, choć niesamowite, czy wręcz zadziwiające historie. Przytrafiły się one zupełnie zwyczajnym ludziom żyjącym tuż obok nas.
To właśnie te historie zbiera i prezentuje Prowadzący (Janusz Weiss). Pełni on rolę narratora, a także komentatora wydarzeń.
W głównych rolach poszczególnych odcinków, autentycznych bohaterów danej historii, opowiadających swoje wersje wydarzeń, odgrywają aktorzy. Ich wypowiedzi (prezentowane w formie wywiadu) przeplatane są fabularyzowanymi scenami odzwierciedlającymi wcześniejsze zdarzenia.
Każdy odcinek to dwie oddzielne historie. Czasem śmieszne, wesołe; czasem skłaniające do refleksji i zadumy; a czasem mrożące krew w żyłach.