Υπάρχουν διάφοροι τύποι στρατιωτικής φαντασίας για τους λάτρεις του μυθιστορήματος που σχετίζεται με τον στρατό. Μερικοί τύποι είναι ιστορικοί και βασίζονται σε φανταστικούς χαρακτήρες και τις ενέργειές τους μέσα σε μια πραγματική ιστορική σύγκρουση. Άλλοι τύποι μυθοπλασίας επικεντρώνονται σε συγκεκριμένους κλάδους του στρατού, όπως ο στρατός, η αεροπορία ή το ναυτικό ενός έθνους. Η στρατιωτική επιστημονική φαντασία είναι ένα δημοφιλές είδος που συχνά αφηγείται μια φουτουριστική ιστορία ενώ χρησιμοποιεί λεπτούς σχολιασμούς σχετικά με την τρέχουσα στρατιωτική εκπαίδευση ή ενέργειες. Ένας άλλος τύπος στρατιωτικής μυθοπλασίας είναι γνωστός ως εναλλακτική ιστορία, στην οποία ο συγγραφέας δημιουργεί μια ιστορία που βασίζεται στην αναδημιουργία ιστορικών συγκρούσεων, συχνά με την πλευρά που έχασε τη σύγκρουση να βγαίνει νικήτρια στην ιστορία.
Το ιστορικό μυθιστόρημα στρατιωτικής φαντασίας θεωρείται συχνά ο πιο κοινός τύπος μυθιστορήματος σε αυτό το είδος. Σε αυτό το είδος μυθιστορήματος, ο συγγραφέας επιλέγει μια πραγματική ιστορική σύγκρουση, όπως ο πόλεμος της Αμερικανικής Επανάστασης ή ο πόλεμος της Μεγάλης Βρετανίας στα Φώκλαντ. Οι κύριοι χαρακτήρες σε αυτά τα μυθιστορήματα είναι συχνά στρατιώτες και ο συγγραφέας αναδημιουργεί μάχες από την ιστορική σύγκρουση μέσα από τα μάτια των χαρακτήρων. Οι λάτρεις της ιστορίας γνωρίζουν συχνά το συμπέρασμα αυτού του τύπου μυθιστορήματος, επειδή αυτά τα βιβλία συνήθως βασίζονται σε διάσημες μάχες. Ενώ οι σκηνές μάχης είναι συνήθως αρκετά ακριβείς, ο συγγραφέας συχνά υφαίνει μια ιστορία περιπέτειας μέσα από την πλοκή, βασισμένη στις ενέργειες των κεντρικών χαρακτήρων. Παραδείγματα δημοφιλών συγγραφέων σε αυτό το είδος περιλαμβάνουν τον Bernard Cornwell και τον Jeff Shaara.
Η στρατιωτική μυθοπλασία μερικές φορές βασίζεται σε έναν συγκεκριμένο κλάδο της στρατιωτικής θητείας. Για παράδειγμα, ο συγγραφέας θα γράψει ένα βιβλίο που περιγράφει λεπτομερείς φανταστικούς χαρακτήρες που περνούν από το στρατόπεδο εκκίνησης στο Σώμα Πεζοναυτών ή το Navy SEAL των ΗΠΑ ή τις περιπέτειες ενός πιλότου μαχητικού στην Πολεμική Αεροπορία των ΗΠΑ. Αυτά τα βιβλία είναι συχνά πιο λεπτομερή στις τεχνικές πτυχές του στρατού, όπως τα όπλα και ο εξοπλισμός επικοινωνιών. Αν και διακρίνονται για την τεχνική τους ακρίβεια, αυτά τα βιβλία συχνά βασίζονται σε εντελώς φανταστικές στρατιωτικές συγκρούσεις. Ο Tom Clancy είναι ένας από τους πιο γνωστούς συγγραφείς σε αυτόν τον κλάδο της στρατιωτικής φαντασίας.
Οι εναλλακτικές ιστορίες ιστορίας συχνά παρουσιάζουν πολλές διαφορετικές δυνατότητες για στρατιωτική μυθοπλασία. Σε αυτό το είδος, μια ιστορική στρατιωτική σύγκρουση βρίσκεται συχνά στο επίκεντρο της δράσης. Ωστόσο, η πλευρά που πραγματικά έχασε τον πόλεμο είναι συχνά η νικήτρια. Αυτό επιτρέπει στον συγγραφέα να εξετάσει τις συνέπειες που θα είχαν οι στρατιωτικές συγκρούσεις εάν τα αποτελέσματά τους ήταν διαφορετικά. Για παράδειγμα, πολλές ιστορίες στρατιωτικής φαντασίας σε αυτό το είδος έχουν εξερευνήσει πώς θα είχε επηρεαστεί ο κόσμος αν η Γερμανία και η Ιαπωνία είχαν επικρατήσει στον Β’ Παγκόσμιο Πόλεμο ή αν η Συνομοσπονδία είχε κερδίσει τον Αμερικανικό Εμφύλιο Πόλεμο. Οι εναλλακτικές ιστορίες μερικές φορές θα ενσωματώνουν ακόμη και στοιχεία επιστημονικής φαντασίας, όπως μια εισβολή εξωγήινων που συμβαίνει κατά τη διάρκεια μιας σύγκρουσης μεταξύ δύο αντίπαλων εθνών. Ο Harry Turtledove και ο Robert Harris είναι παραδείγματα συγγραφέων στο είδος εναλλακτικής ιστορίας της στρατιωτικής φαντασίας.