Oljepriset lyfter samtidigt i riktning mot nya historiska rekord.
Nikkei 225-index stängde på minus 1,7 procent, medan det bredare Topix-index stängde på minus 1,9 procent.
Taiwanbörsen backade samtidigt 2,1 procent, medan Seoulbörsens Kospi-index låg på minus 1,1 procent i den avslutande handeln.
Hongkongbörsens Hang Seng-index låg i den avslutande tisdagshandeln på en nedgång på 1 procent, medan börserna I Shanghai och Shenzhen låg på minus 1,6 respektive minus 2,1 procent.
Ett terminskontrakt för leverans av så kallad brentolja nästa månad stiger 3,4 procent till 133 dollar per fat.