究極のドライビング・テクで群馬エリア敵なしとなった藤原拓海は、高校卒業を機にレッド・サンズの高橋涼介率いる県外遠征用スペシャルチーム「プロジェクトD」への参加を決めた。「プロジェクトD」はパソコンのネット上で挑戦者を募り、ストリート限定で速さを追求、バトルに勝利し、各地でコースレコードを打ち立てることを目的としている。対戦するのは、命知らずのカミカゼ・ダウンヒラーで名をはせる末次トオル率いる、栃木エリアのチーム・セブンスターが現れる。
ハルはガラージュ島に住む優しく正義感の強い少年だ。世界では、魔石ダークブリングを持つ集団“デーモンカード”が勢力を伸ばしつつあったが、彼の住む島にまではまだその魔手は届かず、平和な日々を過ごしていた。そんなある日、ハルはひょんなことから聖石レイヴの2代目マスターとなる。
怪盗レーニャは、普段はコンビニ「ファミニャ」の店員として働き、助手のチュー太郎と、店の地下のアジトでお宝奪取計画を練っている。ファミニャの隣にあるのが大江戸署。 エロ警部、妄想刑事、天然婦警の3バカトリオがレーニャ逮捕に執念を燃やすも、なにせバカなので振り回されっぱなし。 そんな彼らが織りなすナンセンスコメディーが「怪盗レーニャ」なのだ。