Historias Extraordinarias gira en torno a unos relatos que tienen como personajes principales a tres forasteros, identificados cada uno con una inicial: H, X y Z. Además, cada uno de ellos cuenta con una misión diferente. Los destinos de los protagonistas nunca se cruzan y, capítulo a capítulo, se presentan diferentes situaciones y actitudes en las que impera la aventura como estilo de vida.