Believe the Gospel--Christ died for everyone, and God wills that all be saved.
Predestination is not about God picking and choosing who is and isn't saved. Predestination is about God's gracious choosing us before the foundation of the world.
Scripture teaches that God has predestined us since before the foundation of the world. It does not teach us that God predestined anyone to damnation; on the contrary, we are told that God desires and so wills that everyone be saved--and indeed, Christ died for all.
From a Lutheran perspective this is why both Calvinism and Arminianism get it wrong--in fact both are two sides of the same coin, and rooted in a faulty theology and errant use of reason. That is, we'd say that the proper use of reason is ministerial (reason serves faith) not magisterial (reason rules over faith). Thus just because Scripture presents us with a paradox does not mean that we subvert the word of Scripture to conform to our sinful reason; but rather we confess the paradox in faith.
It is certainly reasonable to conclude that if God has predestined us to salvation, then it must follow that God chose, or at least passed over, the rest. But that isn't what Scripture teaches. Scripture, again, teaches that we have been predestined, but it does not teach that God passes anyone or has chosen to damn anyone. The usual prooftexts from Romans 9 to support this fail to account for the larger message and context of St. Paul's letter. Specifically this: People need to keep reading beyond chapter 9 of Romans, because Paul's conclusion doesn't come until chapter 11, "God consigned all to disobedience in order that He might have mercy on all" (Romans 11:32).
Thus we must confess this:
1) The Law condemns all men as sinners, for by sin man is unable to accomplish the righteous deeds as proscribed by the Law, and thus all man's works are reckoned as unrighteous on account of sin.
2) Because God is unwilling that any perish, but that all be saved, He sent forth His Son, born of a woman, born under the Law. Christ has accomplished, once and for all, the perfect and finished work for all universally.
3) It is by God's unconditional election and gracious will to predestine us in Christ before the foundation of the world, that we can be confident, that as we have heard the Gospel preached and proclaimed, and have been baptized into Christ, that we are indeed true sons and daughters of God.
4) It is not by some inscrutable will of God that God has predestined us, but rather through the revealed Means of the preaching of the Gospel and His Sacraments, through which we receive faith extra nos, apart from ourselves, as the pure gift of God and by which we are freely justified.
5) And so having heard and received the word, we can be confident that we are the possession of Jesus Christ, and thus the possession of God. And that all of God's word and promises are true and inviolate--what He has said cannot be unsaid, what He has done cannot be undone, what He has promised is certain and sure. Our sins are forgiven, we have received the righteousness of Jesus Christ, the Spirit dwells in us as the guarantee of these things, and so ours is the inheritance of everlasting life and the resurrection of the dead. Amen. The word of the Lord endures forever.
-CryptoLutheran