Pazu, um aprendiz de engenheiro, conhece uma jovem garota dona de um colar brilhante, Sheeta, e descobrem que ambos estão procurando pelo legendário castelo flutuante. Assim começa uma aventura com piratas gananciosos dos céus, agentes secretos e obstáculos que tentam esconder a verdade e resgatar o misterioso colar.
Em um belo dia, chega de forma inesperada uma nave espacial na terra. Os alienígenas que chegaram nessa nave vieram para conquistar a terra, mas para evitar uma guerra foi feito um acordo. Uma competição entre um terrestre escolhido de forma aleatória e um alienígena escolhido por eles mesmos. O terrestre escolhido é Ataru Moroboshi, e a competição escolhida é um tipo de Pega-Pega. O único problema é que a alienígena Lum, pode voar e Ataru não contava com esse empecilho. No final Ataru consegue pegar Lum, graças a sua namorada, mas por um mau entendido Lum acredita que Ataru fez uma promessa para se casar com ela. Nesse momento Ataru se vê em meio uma grande confusão.