Anime ini emngiahkanmengisahkan tentang Van, seorang pengelana yang memakai tuksedo dan memakai topi koboi. Di kota Evergreen, dia bertemu dengan Wendy, ternyata kota itu sering diteror oleh bandit. Bandit tersebut juga menggunakan Senjata Baja, yaitu robot yang bisa dikendalikan beukuran besar. Biarpun sudah tidak ada harapan, Van malah memanggil Dann of Thursday, Senjata Baja miliknya. Dia lalu mengalahkan Bandit tersebut. Wendy yang menganggapnya pahlawan berjanji akan menjadi pengantinya. Van lalu mengatakan bahwa dia hanya hidup untuk satu tujuan: membunuh pria bercakar emas yang membunuh pengantinnya di hari pernikahannya. Wendy juga ingin mencari kakaknya yang diculik pria itu. Van yang ogah-ogahan menerima Wendy akhirnya mengizinkannya mengikutinya dalam pengembaraannya.