Temat bland investerarna var de europeiska politikernas oförmåga att bringa reda i den skakiga finansiella situationen inom euroområdet, och risken för att en recession i Europa skulle dra ned tillväxten även i USA och Asien.
Vid klockan 7.45 var det regionala indexet MSCI Asia Apex 50 ned 1,7 procent. Börserna på det kinesiska fastlandet höll fortsatt stängt för helg. Seoul-börsens Kospi var regionens sänke efter att ha varit stängt på måndagen, medan Taipeis Taiex-index noterade en liten uppgång.
"Kreditmarknaderna fortsätter att försämras med Europa som glider in i en recession, och det kommer att påverka tillväxten i Asien genom lägre efterfrågan på exportvaror. Det finns en oro över att Europa ska implodera och dra med sig USA nedåt", sade Shane Oliver, förvaltare på Sydney-baserade AMP Capital, till Bloomberg News.
Aktiehandeln i New York stängde med ordentliga nedgångar på måndagskvällen, trots ett starkare inköpschefsindex för den amerikanska industrin för september och ett uppsving i bygginvesteringarna i augusti. Därtill steg bilförsäljningen i USA mer än väntat i september. Överlag positiv statistik överskuggades dock av en fortsatt oro över en eventuell betalningsinställelse av Grekland, och uppgifter om att storbankerna Dexia, BNP Paribas och Société Générale pressas av belgiska respektive franska finansmyndigheter att göra omfattande nedskrivningar av värdet på sina innehav av grekiska statspapper.
Liksom under tidigare börsdagar med nedgångar var det exportorienterade och råvarurelaterade bolag samt banker som skyddes av investerarna. Beklädnadsbolaget Esprit Holdings, med Europa som sin huvudmarknad, backade 4,7 procent i Hong Kong och elektronikjätten Samsung Electronics tappade 1,9 procent i Seoul. Toyota Motors var ned 2,8 procent i Tokyo.
Bland råvarubolagen backade oljebolaget Cnooc 6,6 procent i Hong Kong och Inpex Corporation, Japans största energiprospekteringsbolag, var ned 3,5 procent i Tokyo.
Bland bankerna i regionen var Mitsubishi UFJ ned 4,1 procent i Tokyo.