I'm pretty much just repeating what everyone else said, but what the easiest thing to do is to equip enc-none on one of the characters (although, finding the spaceships is considered an encounter) and wander around the Winhill area until you get into a battle and a spaceship will appear carrying an object. Then you go and wander around Mandy Beach and Kashkabald Desert and the same thing will happen. (I believe, on one of the encounters, the spaceship will be carrying a cow :/) You don't have to go to the penninsula that soulICE mentioned if you don't have the Ragnarok, but you HAVE to if you do have the Ragnarok (That is, if I remember this correctly). THEN you go to the Grandidi Forest and find PuPu. Make sure you have five elixirs with you and someone has equipped the Item command as PuPu will keep asking for elixirs and you will have to cast elixir on him. After you do, he will give you the PuPu card and... I can't remember if you have to beat him or he just runs away. I seem to remember him running away after he gave up his card.