Landstrøm skrev romaner og historisk vinklede bøker om store oppdagelsereiser. Han illustrerte både sine egne verk og bøker av et stort antall andre forfattere. Han bygget på internasjonale klassikere og skrev bøker om havet og historien om fartøy og nye oppdagelser. Hans verk har blitt oversatt til mange språk.