La même année 1933, Henri Storck tourne Trois vies une corde, l'un des tout premiers films sur l'alpinisme, dont le lyrisme n'a jamais été dépassé. Maurice Jaubert, à nouveau, en écrit la musique. Storck s'établit à Bruxelles. Le poids des dettes l'écrase. Idylle à la plage est sifflé dans une salle de cinéma qui présente le film en avant-première de M. le maudit, le long métrage de fiction du célèbre réalisateur autrichien Fritz Lang. Celui-ci se déclare prêt à engager Henri Storck comme assistant et à l'emmener aux Etats-Unis. Mais le message ne parvient jamais à l'intéressé, dont le destin est de ne pas quitter la Belgique. Face à l'incompréhension générale, il est bien décidé à créer une production nationale. Il fonde la société Cinéma-Edition-Production (CEP), qui prospère: elle produit vingt films de 1934 à la veille de la Seconde Guerre mondiale. Parmi les œuvres marquantes de cette époque, les cinéphiles retiendront notamment trois(films tournés par le cameraman John Fernhout lors d'un voyage au long court du navire-école Mercator vers l'île de Pâques: le plus remarquable porte le nom de cette île alors mystérieuse, où séjourneront l'archéologue belge Henry Lavachery et l'ethnologue français Alfred Métraux (L'île de Pâques, 1935). Les maisons de la misère (1937) est un documentaire-fiction bouleversant sur l'abjection des taudis. L'auteur déclare à ce propos: «La formule du film est ( ... ) de dérouler sur l'écran un reportage authentique et construit et, par le truchement d'une série de scènes jouées, donner à certains moments du film un aspect et une forme dramatiques ». Storck n'est pas un révolutionnaire, mais la moindre injustice l'écœure et il est persuadé que les hommes ont le pouvoir de la faire reculer. Le film est commandé par un organisme très officiel: la Société nationale des habitations à bon marché. Le patron est mort est un reportage émouvant sur les obsèques d'Emile Vandervelde, le leader du Parti socialiste belge, pleuré par une foule nombreuse et fervente le 30 décembre 1938.

A cette époque, Henri Storck et son associé René-Ghislain Le Vaux - qui se rend aux Etats Unis - tentent avec acharnement d'intéresser les magnats de Hollywood à un ambitieux projet de long métrage de fiction évoquant l'épopée de Stanley en Afrique centrale. Storck en a écrit le scénario, en collaboration avec Camille Goemans sous le titre de Bula Matari, nom que les Africains donnaient à l'explorateur. John Ford avait donné son accord pour réaliser le film (Storck serait son assistant) lorsque la Seconde Guerre mondiale éclate, mettant fin à de longs pourparlers.