При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.
Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п.
Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.
С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).
Корректно: всемирная история.
Верно: можно собрать до четырех урожаев.
В приведенном Вами примере имеется ошибка лексической сочетаемости: (непредсказуемые истории), а также ошибка тавтологии (расскажу непредсказуемые). Прилагательное, стоящее между числительными два, три, четыре и существительным женского рода, может выступать в форме как родительного, так и именительного падежа: две новых книги — две новые книги. Корректно: Сегодня я расскажу вам четыре удивительные истории / четыре истории с непредсказуемым финалом.
Корректно: истории изобретений.
Верно: освободить двадцать четыре заложника.
Употребительнее: история о чем-либо.
Обратитесь, пожалуйста, к любой популярной энциклопедии (например, к русской Википедии).
