The Deep World foi originalmente concebido como uma estrutura para histórias que giram em torno do personagem Comandante Grek. Um episódio (no qual o comandante Grek se transforma em homem-peixe) foi escrito em 1976 por Vince Wernham e desenhado por Don Lawrence, que não foi publicado pela editora holandesa Oberon. A história foi posteriormente reformulada por Philip Dunn, agora com o astronauta Storm como personagem principal. Storm foi publicado pela Oberon. Quando Storm parecia ser um sucesso, a edição inédita do Commander Grek foi publicada como parte da série Storm, como “Episódio 0”.