Rust言語ではキーワード「let」で宣言された変数に対して、左辺を変数、右辺を値とする等号式（var = val）で変数値の代入命令がなされた時に、「左辺の変数の型」は「右辺の値の型」であると型推論がなされる。変数の宣言には必ずしも型を決定するための初期値を必要としない。変数の宣言時に初期値が与えられた場合は「変数の型」は「初期値の型」であると型推論がなされるが、初期値が与えられなかった場合は以降のブロックコード中のその変数へ値が初めて代入された時に「左辺の変数の型」は「右辺の代入する値の型」であると型推論がなされる。変数への値の代入を複数回行う場合はキーワード「mut」を付与して宣言する必要がある。変数への代入が型不一致により失敗した場合にはコンパイル時にエラーを検出する。
Rust言語が備える型システムは、impl（実装）、trait（トレイト）、struct（構造体）およびenum（列挙型）を基本として構成される。implが他の言語におけるクラスに近い役割を果たし、継承とポリモーフィズムはtraitによって提供される。traitにはメソッドを定義することができ、traitで宣言されたメソッドはimplによってstructへミックスインされる。structにはフィールドが定義可能で、traitとimplはそれ自身にはフィールドは定義できない。enumには複数種類の型のカテゴリ変数が定義可能で、数値型、文字列型、オブジェクト型などの複数の状態を選択的に持ちうる。菱形継承問題を回避するためにtraitのみが継承が可能である。変数の型を決定する型システムは静的型付けかつ強い型付けである。静的型付けと動的型付けの区分においての型付けは、コンパイル時に全ての変数に対して型を決定する静的型付けのみをサポートしている。そのため、Perl、Pythonのようなインタプリタ言語で見られるような、実行時に変数の型を動的に上書きすることはできない。強い型付けと弱い型付けの区分においての型付けは、実行時に変数の型を型変換（アップキャスト、ダウンキャスト、クロスキャスト）およびボクシングをすることを許さない強い型付けのみをサポートしている。C言語、Javaは実行時に型変換をすることを許す弱い型付けをサポートしているが、Rust言語ではそのような型変換は認められていない。これら二点の静的型付けかつ強い型付けの特性により、変数の型は宣言時のもので決定的に固定される。
この言語の型システムではHaskell言語に倣い「型クラス」を用いることができる。これはアドホックな多相性を容易にするものであり、可変型宣言により実現されるものである。高カインド多相性など、Haskell言語にある他の特徴はサポートされていない。
階乗を求めるプログラム。if式の結果として1もしくはn * fac_recursive(n-1)を返し、関数の結果としてif式の結果を返す。fn fac_recursive(n: u32) -> u32 {    if n <= 1 {        1    } else {        n * fac_recursive(n-1)    }}
森崎小夜子は同棲相手・三浦晋作と暮らす東京の自宅に見知らぬ女が現れ、「この子の母親に頼まれて連れてきた」と手紙と男の子・新一を置いて帰ってしまう。手紙には晋作を含めて5人の男の名前と住所が記されており、「新一は、この5人の男性の誰かの子供。父親に新一を引き取って欲しい」と書かれていた。突然男の子の父親候補となった晋作は、新一を引き取ってくれる父親を探すため彼らが住んでいる西日本を巡ることに。晋作から尾道に行くことを聞いた小夜子は、上京前に住んでいた尾道の町や母の故郷などを訪れて自身のルーツをたどるため旅について行くことを決める。尾道に着いた晋作はさっそく1人目の父親候補・田島に会って新一について話をするが、彼が父親でない証拠を見せられその場を後にする。一方、小夜子は数年ぶりに尾道を訪れて懐かしむが、幼少期に住んでいた別の町の地名が分からず、その後行く先々の町に訪れてはおぼろげな記憶と照らし合わせて探そうとする。次に3人が訪れたのは別府で、その日偶然2人目の父親候補・福田が披露宴を挙げると知って式場に押しかけ約100万円の養育費をもらうことに成功する。晋作が次の目的地を告げると小夜子が寄って欲しい所があると言い出し、3人は急遽彼女の母の故郷である天草に足を運ぶ。母の生家を見た小夜子はその夜、昔母が歌ってくれた島原の子守唄を新一に聞かせて、母との幸せな日々を思い出し目を潤ませる。翌日、再び父親探しの旅に戻った3人は長崎市に訪れ、晋作が3人目の父親候補・桑野に養育費をせびるがケンカになり退散してしまう。一方、天草の住民から若い頃母が長崎市内で働いていたとの情報を得た小夜子は、市内で母を知る人物に会って詳しい話を聞く。自身が生まれる前後に母が唐津に引っ越したとの情報を掴んだ小夜子は、3人で唐津へ向かい唐津城の城下町を散策する。昔ながらの町並みを見て回る小夜子の脳裏に幼い頃の思い出が蘇り、幼少期に住んでいた町と確信した彼女は懐かしさで胸がいっぱいになる。そして、父親探しの旅もついに最後となり3人は北九州市に向かうが、4人目の父親候補・高田が気が荒い人物と知った晋作は緊張した面持ちに。3人は高田家に訪れると父親候補の男が既に故人だと判明したため、高田の妻・まさに何とか新一を引き取ってもらおうとする。