Оба варианта верны, выбор может зависеть от контекста.
В приведенном Вами примере имеется ошибка лексической сочетаемости: (непредсказуемые истории), а также ошибка тавтологии (расскажу непредсказуемые). Прилагательное, стоящее между числительными два, три, четыре и существительным женского рода, может выступать в форме как родительного, так и именительного падежа: две новых книги — две новые книги. Корректно: Сегодня я расскажу вам четыре удивительные истории / четыре истории с непредсказуемым финалом.