プレイヤーは宇宙船で故郷の惑星へ向かう主人公。しかし、宇宙船は地球に不時着してしまう。主人公は重要な銀河間ミッションを遂行中で、1ヶ月以内に故郷の惑星に到着しなければならない。不時着の原因を調査するうち、それは無線波を妨害した声であることが判明する。突如、目の前に3人のアニメ少女が現れる。彼女たちはテレビアニメ「エルフィン・トライアングル」のヒロイン、シトロン、ジャスミン、シナモンだった。彼女たちは、妨害の原因となった声は有名な日本人声優のものだと説明するが、誰の声かは分からない。その声のサンプルを手に入れることが、宇宙船を修理する唯一の希望となる。主人公は3人の魅力的な仲間と共に、声の持ち主を見つけ出さなければならない!
「ボイスパラダイス」は、主に内部スケジュールを持つアドベンチャーゲームとして進行する。各場所を訪れるのに1日が消費され、主人公に残された時間は30日。訪れる場所はテレビスタジオやCDショップなど、アニメや声優に関連する場所ばかりだ。日本の声優に関する豊富な情報が含まれており、教育的な側面も持つ。声優を特定するには、できるだけ多くの情報を集め、クイズに参加して捜索範囲を絞り込み、目標に近づく必要がある。