人生に絶望した売れない俳優リョウに、突然古い友人から電話がかかってくる。その友人は“ランダム・コール”なる社会実験を始めたのだという。それは、電話帳に登録している人たちに電話をかけ、何の目的もなくただ会うというものだった。 友人との別れ際の握手に不思議なぬくもりを感じたリョウは、自身もランダム・コールをやってみようと思い立つ。邪険に扱われることもあったが、もはや何も失うものを持たないリョウは、ルール通りに電話をかけ続けた。 かつての知人や友人と会うなかで、人とのつながりを取り戻していくリョウ。人とのつながりを通じてかけがえのないものに気づき、リョウは人生を取り戻すのだった。