Baseado no HQ de Corto Maltese, de Hugo Pratt, a história mostra Corto Maltese e seu parceiro, o russo louco Rasputin, na Sibéria durante a Revolução Russa. Eles são contratados pela sociedade secreta chinesa Lanternas Vermelhas para roubar um trem que carrega o tesouro imperial do czar. Segue-se, então, uma sequência em que Corto e seus aliados precisam combater os vários senhores da guerra que dominam o lugar na busca pelo tesouro.