La Patrulla es una una división militar de élite formada en Rocfort. Cuando Halcón regresó de su retiro, pidió reunirse con los soldados más destacados del país en Piedra Centinela. Tras una exhaustiva selección, eligió a Bastian Shirokin y a Sogo como miembros de su nueva unidad de operaciones especiales. Este equipo se ocuparía de los problemas que la guardia y demás figuras del orden no pudieran solucionar. Misteriosos asesinatos sin resolver, bestias jamás vistas atemorizando pequeñas aldeas, asociaciones criminales en la sombra... Gracias a las excepcionales habilidades de los tres guerreros y de la autoridad que les concedían los Reinos Humanos, no tenían ningún obstáculo a la hora de realizar su trabajo.
Aunque esta no era la única motivación de Halcón a la hora de crear este equipo. En sus viajes había descubierto que se aproximaba una guerra proveniente de más allá de la Cordillera del Fin del Mundo. No sabía cómo iba a ser ni quienes estarían involucrados, pero sí que tenía la seguridad de que su deber era preparar a Rocfort ante cualquier amenaza, e intentar convencer a los señores humanos de que debían reaccionar antes de que fuera tarde, y orquestar un plan de defensa, si fuera posible, en asociación con el Imperio Élfico.
Pero el primer paso para esto sería dar una formación extraordinaria a soldados excepcionales, los cuales eventualmente serían los líderes militares que encabezarían las defensas de Rocfort.