El malvado científico loco Andross fue desterrado de Corneria y enviado al exilio al planeta más alejado del sistema Lylat, Venom, un planeta desértico y deshabitado, desde donde comienzan a ocurrir extraños movimientos paranormales, llegando estos hasta Corneria.